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Chapter 1 
Introduction 



Hopf algebras are named after Heinz Hopf, who introduced such objects in 
1941 [Hop] to settle a question in homology theory which was posed to him 
by Cartan. The first textbook on Hopf algebras [Swe] came out in 1969 and 
in spite of many interesting results, the number of people studying this field 
was small. 

This changed dramatically with the invention of Quantum Groups in the 
mid-80s. Suddenly, starting with examples by Drinfeld and Jimbo [Dri, Jim], 
there was a vast class of non-commutative and non-cocommutative Hopf 
algebras coming from deformations of the enveloping algebras of semisimple 
Lie algebras [FRT]. The original ideas came from the physical theory of 
integrable systems and there were lots of attempts to apply the new theory 
to develop a new quantum or ^-physics. For this, quantum spaces had to be 
constructed and symmetries quantized [CSSWl, CSSW2, MM]. Differential 
structures for the new spaces had to be defined [KS, Part IV] and even 
experimental evidence was looked for [ACM]. Kreimer found a Hopf algebra 
that can be used to explain the renormalization process of quantum field 
theories in mathematical terms [CK]. After a decade of fruitful research, 
most of the physics community however, started converting to String theory. 

This highly active period brought lots of new notions and constructions, 
explicit computations and some fundamental structural results to the theory 
of Hopf algebras, and a major movement to classify finite dimensional Hopf 
algebras was started. Nichols and Zoeller proved a freeness theorem [NZ] , Zhu 
showed that a Hopf algebra of dimension p is necessarily the group algebra 
of the group with p elements [Zhu]. Recently, Ng [Ng] was able to prove 
that the only Hopf algebras of dimension p"^ are group algebras and the Taft 
algebras [Taf] introduced in 1971. Many low- dimensional Hopf algebras have 
been classified. For the case of semisimple Hopf algebras, which contains 
all group algebras, considerable progress was made by translating lots of 
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proofs and results from group theory into this situation. For an overview we 
suggest [Moii2. Som]. Etingof and Gelaki were successful in classifying all 
finite dimensional triangular Hopf algebras [EG2]. 

The representation theory of Quantum groups turned out to be closely 
related to the classical theory of Lie algebras in the cases when the defor- 
mation parameter q is not a root of unity. In an attempt to examine the 
case when q is a. root of unity, Lusztig found an important class of finite 
dimensional Hopf algebras [Lusl, Lus2]. The representation theory of these 
new examples is related to that of semisimple groups over a field of positive 
characteristic and of Kac-Moody algebras. Lusztig was even able to interpret 
these new Quantum groups as kernels of a "Quantum Probenius" map, which 
coined the term Frobenius-Lusztig kernels. 

The area this thesis is concerned with is pointed Hopf algebras, which in- 
cludes all the newly found quantized enveloping algebras of Lie algebras and 
the finite dimensional Probenius Lusztig kernels. For pointed Hopf algebras, 
the so-called coradical which for semisimple Hopf algebras is the whole alge- 
bra, is just a group algebra. Substantial results in this case were established 
with the help of the lifting method of Andruskiewitsch and Schneider [AS5]. 

Good introductions to Hopf algebras and related topics can be found in 
any of the textbooks [CP, Kas, KS, Lus3, Maj2, Monl], the survey article 
[And] on finite dimensional Hopf algebras, and [MSRI]. The proceedings 
[War] feature a nice series of introductory lectures on various aspects of 
non-commutative geometry, including new developments on generalisations 
of the theory of Quantum groups to non-compact groups. 

In this thesis we want to contribute to some classification results 
for pointed Hopf algebras with abehan coradical found recently by An- 
druskiewitsch and Schneider [ASl, ASS, AS5, AS6]. Their lifting method 
produces new classes of Hopf algebras. These algebras are constructed from 
a linking datum consisting of a group, a Dynkin diagram, some linking pa- 
rameters and a number of group elements and characters fulfilling certain 
compatibility conditions. These conditions are rather implicit and hence an 
explicit description of these Hopf algebras is often not easy. In this work we 
treat various aspects of such a description in detail. 

One of our main contributions is the clarification of the concept of linking. 
Based on the original work [AS3] , we first introduce some suitable terminol- 
ogy. Definitions 3.3-3.7. Then we give an easily applicable criterion. Theorem 
4.2, that helps in deciding which linkings can produce finite dimensional Hopf 
algebras and what possible restrictions have to be imposed on the coradical. 
This involves simply counting certain objects in graphs and computing the 
so-called genus from this data. We extend this result to treat affine Dynkin 
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diagrams as well, Theorem 4.5. Examples of "exotic" linkings are given in 
Figure 4.2. Some exceptional cases that usually have to be excluded from 
classification results come from setups we call self-linkings. We present the 
prototypes of Hopf algebras arising from such situations in Section 4.6. The 
new Hopf algebras derived from the diagram B2, which we compute using a 
Computer algebra program, are given in Figure 4.4. 

Another open question concerns the compatibility of the groups and the 
Dynkin diagrams in a linking datum. Although a general answer seems out 
of reach, we are able to contribute an answer for the groups (Z/(p))^ in 
Theorem 5.1. We prove that apart from a few exceptions, all diagrams with 
at most four vertices can be used for the construction of finite dimensional 
pointed Hopf algebras with these groups as the coradical. 

Finally, the last major topic of this thesis is the investigation of the 
relation between the new Hopf algebras constructed by the lifting method. 
It turns out that different linking parameters lead to quasi-isomorphic 
Hopf algebras. Theorem 6.1. All Hopf algebras that arise from the lifting 
method using only Dynkin diagrams of type An display the same behaviour. 
Theorem 6.6. This means that all the finite dimensional pointed Hopf 
algebras constructed in this way, which only differ in their choice of 
parameters are 2-cocycle deformations of each other. Our proof should 
be easily adaptable to the Hopf algebras associated with the other types 
of finite Dynkin diagrams, once all parameters have been determined for 
these algebras explicitly. This raises the hope that Masuoka's conjecture in 
[Masl] can be saved in spite of the counter-example in [EG] by specializing 
it slightly (page 60). 

In Chapter 2, to fix notation and present some important terminology, 
we introduce some basic definitions and results. In Chapter 3 we give an 
overview of the lifting method and some important applications. Here we 
adapt the presentation to suit our needs and cover only the aspects related to 
this thesis. Chapter 4 then deals extensively with all the aspects concerning 
linkings. The result for the group realization is presented in Chapter 5 and 
the last chapter contains all the results connected to quasi-isomorphisms. 
The programs used for determining the relations of the algebras from Section 
4.6 are listed in the Appendix together with some documentation. 

I would like to thank Prof. H.-J. Schneider for his guidance, the ref- 
eree of [Dl] for some useful remarks, my family for moral support and the 
Graduiertenkolleg "Mathematik im Bereich ihrer Wechselwirkung mit der 
Physik" for providing me with the scientific environment and financial sup- 
port that enabled me to carry out this research. 
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Chapter 2 
Basics 



In this chapter we want to present most of the basic ingredients that will 
be used in the rest of this work. Much of the material here is meant only 
as a quick reference for displaying our conventions, and helps to present 
this work in a self contained fashion. There are numerous textbooks and 
nice expositions treating the various sections in much more depth, giving 
motivations and historical comments. We will point to some references in 
appropriate places and suggest [Monl] for the first two sections. 

2.1 Coalgebras 

A Hopf algebra, the main object of this work, is first an associative algebra 
over a base field, that we will denote by k-*^. So it is a k- vector space together 
with a multiplication and a unit. But at the same time it is a coassociative 
coalgebra, which is a dualized version of an associative algebra. 

Definition 2.1 A coassociative coalgebra is a k-vector space C together 
with two k-linear maps 

A.C — >C^C and e : C — ^ k, 

called the comultiplication and the counit. The coassociativity con- 
straint requires 

( A (8) id) o A = (id A) o A, 
and the counit has to fulfill 

(g) id) o A = id = (id O e) o A . 

^We assume, unless stated otherwise, that k is of characteristic and algebraically 
closed. 
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To be able to do calculations in coalgebras more easily, a certain conven- 
tion of notation is now widely used. It is based on an original version by 
Sweedler and Heyneman and helps to denote the comultiplication. Applying 
A to an clement c of a coalgcbra leads to an clement in the tensor product 
of the coalgebra with itself. This tensor product element is normally a sum 
of simple tensors. To facilitate notation, one leaves out the summation sign 
and indicates the tensor components with sub-indices in brackets. This leads 
to the following notation 

A(c) = C(i) O C(2). 

Coalgebras with the property ro A = A, where r denotes the flip operator 
that simply exchanges tensor factors, are called cocommutative. Elements g 
with A{g) = g ® g and e{g) — 1 are called group-like and elements x with 
A(x) = g®x-\-x®h, where g and h are group-like, are called {g, h) -primitive. 
The set of group-like elements of a coalgebra C is denoted by G{C) and the 
set of {g, /i)-primitives by Pg hiC). 

Standard examples of coalgebras are group algebras where every element 
of the group is considered group-like, and the enveloping algebras of Lie 
algebras. Here the elements of the Lie algebra are (1, 1) -primitive and the 
counit evaluates to zero. Also, the dual of every finite dimensional algebra 
is a coalgebra. The dual of a cocommutative coalgebra is a commutative 
algebra. 

We note that a group-like element spans a one dimensional subcoalgebra 
and k.G{C) is another example of a subcoalgebra. We call a coalgebra simple 
if it contains no proper subcoalgebras and cosemisimple if it is a direct sum of 
simple subcoalgebras. The sum of all the simple subcoalgebras of a coalgebra 
C is denoted by Cq and called the coradical. Hence C is cosemisimple iff C = Cq. 

A first fundamental fact about coalgebras is that every simple subcoal- 
gebra is finite dimensional. If, moreover, every simple subcoalgebra is one 
dimensional, then the coalgebra is called pointed. In this case the coradical 
is necessarily the group coalgebra of the group-like elements. 

For every coalgebra C we define inductively for n > 1, 

Cn--^{x eC: A{x) e Co C + C <8) 
According to [Monl, Theorem 5.2.2] we have for every n > 0, 
• C„ C Cn+i and C = \Jn>0^n, 

These properties are exactly the ones defining a coalgebra filtration. So we 
see that the coradical Cq is the bottom piece of such a filtration and all C„ are 
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subcoalgebras of C. We call this filtration the coradical filtration. Moreover, 
it can be proved that the lowest term of any coalgebra filtration contains the 
coradical. 

To every filtered coalgebra one can associate a graded coalgebra grC by 
setting grC := (Bn>oC{n), where 

C{n) := Cn/Cn-i, for n>l, and C(0) := Co, 

and extending the structure maps from Co in a natural way. For a coalgebra 
to be graded we have to have 

• C = ©„>oC(n) and 

• AC{n) C Y:tQ<^{^) ® C{n - i), e |c(„) = for n > 0. 
Here is not usually a subcoalgebra. 

2.2 Hopf algebras 

Definition 2.2 A Hopf algebra IK is 

• an associative algebra with unit 1, 

• a coassociative coalgebra with a comultiplication A and a counit 
e, which are both algebra maps, i.e. satisfying 

A{ab) = A(a) A(6), e{ab) = e{a) e{b), (2.1) 

• equipped with a linear map $, called the antipode, from "K to itself, 
fulfilling 

S(a(i))a(2) = e{a)l = a^^ §(«(2))- 

Here the tensor product 'K®'K\s considered as an algebra with component- 
wise multiplication. A basic property of the antipode is that S is an algebra 
antihomomorphism. 

As examples of Hopf algebras we again have group algebras where the 
antipode on a group element g is defined by ${g) := g~^, and enveloping 
algebras of Lie algebras where we set §{x) :— —x for the elements of the 
Lie algebra. A slightly more interesting class are the Taft algebras T{^). For 
^ e k, a root of 1 of order N, we set 

T(0 ■.= k<g,x:gx = ^xg,g'' = = > . 
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This is a Hopf algebra where the co-structures are determined by the comul- 
tiphcation on the generators 



A{g) := g(^g, 



A{x) := g ^ X + X ® 1. 



A Hopf algebra is cosemisimple or pointed, if its underlying coalgebra is 

so. 

The associated graded coalgebra of a coalgebra filtration of the Hopf 
algebra "K, is again a Hopf algebra if the filtration is a Hopf filtration. For 
this we need also that 'Kn'K^ C and S(A„) C A„, for all n, m > 0. In 

the case of the coradical filtration this condition is equivalent to the coradical 
!Ko being a Hopf subalgebra of %. Therefore, for a pointed Hopf algebra the 
graded coalgebra associated with the coradical filtration is a Hopf algebra, 
because the coradical is the group algebra of the group- like elements and this 
is a Hopf subalgebra. 

Pointed Hopf algebras comprise a large class of Hopf algebras. Apart from 
group algebras and enveloping algebras of Lie algebras, every cocommutative 
Hopf algebra over an algebraically closed field is pointed. In addition, when 
the base field has characteristic 0, the classic Cartier-Kostant-Milnor-Moore 
theorem states that any cocommutative Hopf algebra is just the semi-direct 
product of a group algebra and the enveloping algebra of a Lie algebra. 

An interesting aspect of the recent work on pointed Hopf algebras is the 
somewhat converse statement that large classes of pointed Hopf algebras can 
be obtained from a group algebra and a deformed version of the enveloping 
algebra of a Lie algebra. 



The exposition in this section follows closely [ASS, Section 2]. 

A (left) module over an algebra .4 is a k- vector space M and an action 
. : A® M — > M, such that for a,h & A and m e M we have 



Analogously, the dual notion is defined. A (left) comodule for a coalgebra C 
is a k- vector space M and a coaction p : M — >■ C ® M, such that we have 



2.3 Yetter-Drinfeld modules 



{ah).m — a.{b.'m) 



and 



l.m — m . 



(A id) o p = (id ®p) o p and 



(e ® id) o p = id . 



We extend the Sweedler notation to comodules by writing 



p(m) = m(_i) ® m(o). 
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The negative indices stand for the coalgebra components and the (0) index 

always denotes the comodulc component. 

A (left) Yetter-Drinfeld module V over a Hopf algebra "K is simultaneously 
a module and a comodule over J{, where the action and coaction fulfill the 
following compatibility condition: 

p{h.v) = §(/i(3)) ^ h^2)-V(o), V eV,h e^. 

The category i^^D of Yetter-Drinfeld modules is a braided monoidal cat- 
egory, i.e. there exists a tensor product operation and a natural isomorphism 
cm,n ■■ M ®N — > N ® M ioY all M,N G JJ^D, called the braiding. It is 
given by 

CM,N{'m ® n) :— m(_i).n ® m(o), m & M,n & N. 

The tensor product of two Yetter-Drinfeld modules is just the vector space 
tensor product with the usual tensor product module and comodule structure. 
For the compatibility condition we check for m e M and n & N, 

p{h.{m ®n))— p{h(_iym <S> h(2)-n) 

= p{\iym)t^_Dp{h^2)-n)(__i) ® (p(/i(i).m)(o) ® p(/i(2).n)(o)) 

= /?.(l)m(_i) S(/l(3))/i(4)n(-l) §(^(6)) ® (^(2)-"^(0) <8) \5)-n(0)) 

= /i(i)(m(_i)n(_i)) §(/i(4)) ® (/i(2)-"^(o) ® \3)-n(o)) 
= /i(i)(m(_i)n(_i)) §(/i{3)) ® /i{2)-(m(o) ® n(o)) 
= p{\i){m <S) S(/i(3)) /i(2)-(m (g) n)(o). 

The first step is the tensor module formula and the second is the tensor 
comodule formula. In the third step we used the compatibility condition 
for M and separately. The fourth step is the definition of the antipode 
together with the counit axiom, and the last two steps are again the tensor 
formulas. In this example we get a glimpse of the usefulness of the Sweedler 
notation. 

For further references about braided categories we suggest [JS] and [Kas, 
Chapters XI and XIII]. 

The notion of a Hopf algebra still makes sense in a braided category. The 
tensor product allows one to define algebras and coalgebras in the same way 
as we have done above. The compatibility condition (2.1) of multiplication, 
here denoted by m, and comultiplication usually involves a fiip operation r, 

A om(a (8) 6) = (m (g) m) o (id <S>r <S> id) o (A (g) A). 

In braided categories we just have to replace the fiip operator r by the braid- 
ing c and the rest remains as before. 
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As an example for such a Hopf algebra we give the algebra of coin- 
variants of a Hopf algebra surjection. Let "K and O-Cq be Hopf algebras 
and TT : IK — > "Kq and l : "Kq — > "K Hopf algebra homomorphisms such that 
TTt = id . Then the algebra of coinvariants is defined as 

% -.^{heJi: (idm) A{h) = /i ® 1}. 

is a braided Hopf algebra in ^l^T>. The module structure is given by 
g.r :— i{g(^i))ri{S{g^2))): for g e and r e 3^. The coaction is (7r(8)id) A . As 
an algebra, IR is just a subalgebra of !K. The comultiplication is defined by 
Aoi{r) := r(i)i7r S{r^.,^) (g) r(3), for all r e "Jl. 

Starting with a braided Hopf algebra "R in ^°^D one can reconstruct an 
ordinary Hopf algebra like the one above. For this we consider the biprod- 
uct, or bosonization CR^IKq [Rad, Majl] of IR and J{q. This is a Hopf algebra 
with underlying vector space IR <S> ^o, with multiplication and comultiplica- 
tion given by 

(rifh){sifg) = r{h^,ys)i^h^2)9, r, s G 31, g,he IKq, 

Here we used the Sweedler notation with upper indices to indicate the co- 
multiplication in in order to distinguish it from the coaction of !Ko on 01 
which is denoted by lower indices. 

In the case where the Hopf algebra IKq is the group algebra of a finite 
abelian group F, the structure theory for Yetter-Drinfeld modules becomes 
very easy. For a finite dimensional V G k^VI' there exist a basis Xi, . . . ,X0 
of V, elements gi, . . . ,go G F and characters Xi, . . . , Xe G P, such that the 
action and coaction on V take the form 

h.Xi — Xi{h)xi and p{xi) — gi<S> Xi, \/h & r,l < i < 9. 

The braiding can then be expressed by 

c{xi (g) Xj) = bijXj (g) Xi, where b = {bij)i<ij<e := {Xj{9i))i<i,j<d- 

For more detailed expositions we refer to [AG] . 

2.4 Lie algebras 

Lie algebras are already a classic subject. Having been introduced more than 
a hundred years ago, they now appear in many branches of mathematics and 
physics. Their connection with Hopf algebras became really apparent in the 
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Figure 2.1: Dynkin diagrams of finite dimensional simple Lie algebras 



mid 1980s with the invention of Quantum groups. In contrast to the usual 
enveloping algebras of Lie algebras, Quantum groups, being generally non- 
commutative and non-cocommutative, provided Hopf algebras with a vast 
class of non-trivial examples. 

A very good textbook on Lie algebras is [Hum] and for affine Lie algebras 
we refer to [Kac]. 

Definition 2.3 A Lie algebra is a k-vector space g with a bilinear operation 
['i ■] • ^ — ^ 01 called a Lic-brackct, which satisfies [a, a] = and 
the Jacobi identity [a, [b, c]] + [b, [c, a]] + [c, [a, b]] = 0, for all a,b,c & Q. 
Note that the Lie bracket is usually non-associative. 

The classification of finite dimensional semisimple Lie algebras by Killing 
and Cartan is a gem of mathematics. Semisimple Lie algebras are direct 
sums of simple ones, which in turn are non-abelian algebras that do not have 
any non-trivial ideals. 

Every simple finite dimensional Lie algebra corresponds to one of the 
diagrams in Figure 2.1. These diagrams are named after Dynkin. The four 
infinite series correspond to the classical examples of s[(n),so(n) and sp(n), 
and then there are 5 exceptional Lie algebras. Instead of this diagrammatic 
way, there is also the description by Cartan matrices. For a Dynkin diagram 
T> with 9 vertices one takes the {9 x ^)-matrix a — {aij) with diagonal entries 
equal to 2. 

When two vertices i and j in T> are 
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• not directly connected by a line, we set aij = aji ~ 0, 

• connected by a single line, we set a,ij = aji = —1, 

• connected by a double line with the arrow pointing at j, we set 

dij 1, dji 2, 

• connected by a triple line with the arrow pointing at j, we set 

Clij — 1, Qjji — 3. 

There is a so-called root system associated with every semisimple Lie al- 
gebra and hence Dynkin diagram. The elements of the root system are called 
roots and come in two classes: positive and negative roots. For every vertex 
of the Dynkin diagram we have one simple positive root. Every positive root 
is a sum of simple positive roots. The number of summands in this presen- 
tation is called the height of the root. The number of positive and negative 
roots is the same, and the dimension of the Lie algebra is exactly the number 
of roots plus the number of vertices of the corresponding Dynkin diagram. 
We denote the set of positive roots by 

For affine Lie algebras we have a similar characterization and refer to 
[Kac] for more details. 

2.5 Deformation by cocycles 

There is a nice deformation operation on Hopf algebras that can provide a 
Hopf algebra with a new multiplication. For this we need a cocycle. 

Definition 2.4 A 2-cocycle a for the Hopf algebra ^ is a linear, 
convolution-invertihle map a ■.'K®'K — > k fulfilling 

y(i))f^(^(2)?/(2), z) = a{y^^, ^(i))cT(a;, ?/(2)^(2)) (2.2) 
and a{l,l) — l, for all x,y, z & !K. (2.3) 

Convolution-invertihle means that there is another linear map : 
IK (8) 3-C — > k such that for all x, y e IK, 

a-ka-^{x,y) := a{x^,),y^r))(^'^{Xi2),y(2)) = £{x) e{y) = a~'^ -k a{x,y). 

(2.4) 

Now, given a 2-cocycle for the Hopf algebra "K we can form a new Hopf 
algebra !Ka which, as a coalgebra, is the same as IK but has a new multipli- 
cation denoted by v , 

x-ay ■= o-(a;(i),y(i))a;(2)i/(2)a"^(a;(3),|/(3)). (2.5) 
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Given two 2-cocycles u, r for Df, the convolution product r-ka"^ is again a 
2-cocyclc, but for the Hopf algebra IKo-. The proof of this is a straightforward 
calculation. By using (2.2) and (2.4) appropriately we first obtain the cocycle 
condition for a~^, 

And then we use (2.5) to write down (2.2) for r^cr"^ more explicitly and get 
the result by using the cocycle conditions for r and a~^. 



2.6 qr-Calculus 

We want to collect some basic definitions and results. 
Definition 2.5 For every q & k we define for n, i e N the 

• g-numbers (n)q :— — 1 + q + -\ h , 

• g-factorials (n)!^ := {n)q ■ ■ ■ (2)^(1)^ , 

• g-binomial coefficients (") := -, — . 

Note that for g = 1 these are the usual notions. 

For g-commuting elements x and y in an algebra with xy = qyx we have 
the quantum binomial formula 

{x + y)" = ^ fx""-' for all neN. (2.6) 
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Chapter 3 

The Lifting Method 



We want to give an overview of the so-called lifting method developed by 
H.-J. Schneider and N. Andruskiewitsch. The method is very general, but 
most of the results so far concern finite dimensional algebras. For this reason 
we will limit ourselves mainly to this case. The idea is to break up the 
classification of finite dimensional pointed Hopf algebras into manageable 
stages. 

3.1 General overview 

We start with a finite dimensional pointed Hopf algebra "K and consider its 
coradical filtration. The associated graded coalgebra gr !K is again a pointed 
Hopf algebra with the same coradical, because the coradical is the group 
algebra of a group F and hence a Hopf subalgebra. 

The algebra !R of coinvariants of the projection vr : gr!K — "Kq — kF is 
a braided Hopf algebra in the category of Yetter-Drinfeld modules over kF, 
which we will simply denote by ^yD. By the process of bosonization we can 
reconstruct gi'K as D^^^JCq- We will call 31 the diagram of !K. 

The classification of finite dimensional pointed Hopf algebras with certain 
properties can now be addressed in the following three steps. 

1. Decide what group can be chosen as the coradical, so that it is com- 
patible with the property in question. 

2. Find all finite dimensional braided Hopf algebras with the desired prop- 
erty in the Yetter-Drinfeld category of the coradical. 

3. Find all finite dimensional pointed Hopf algebras whose associated 
graded version is a bosonization of the ingredients found in the first 
two steps. 
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The last step is the actual lifting where we have to find "complicated" objects 
over a fairly easy one. 

In most applications of this method, the extra property is chosen in such 
a way as to simplify either step 1 or 2 of the above procedure. For instance, 
when we fix the coradical of the Hopf algebras in question, step 1 is obvious. 
If we fix the dimension of the Hopf algebra, then the order of the coradical 
must divide it and thus, the choice of possible groups is again very limited. 
Another approach is to fix the diagram and hence step 2. Then we need to 
decide for which groups the diagram "Ji is actually a Yetter-Drinfeld module. 
Generally, the lifting method always contains a part that is completely group 
theoretic. 

Step 2 is normally very difficult. The biggest progress was made for the 
case where the coradical is abclian. We will detail this in the next section. 

For step 3 it is a priori unclear how to tackle it. But it turns out that 
in the cases where step 2 can be dealt with satisfactorily, this step becomes 
manageable too. We present the results for this in Section 3.3. 

3.2 Nichols algebras 

We introduce a key concept. 

Definition 3.1 Let S be any graded braided Hopf algebra in ^^^D with 
S{0) — k and S{1) — P{S), the space of {1, l)-primitive elements. The 
Hopf suhalgehra of S generated as an algebra by V := S{1) will be 
denoted BiV) and called the Nichols algebra of V. The dimension of 
V will be called the rank of S. 

An important consequence of the requirement that the generators of the 
Nichols algebra are all the primitive elements is an alternative description 
of B{V). We just take the free Hopf algebra generated by V so that the 
generators are primitive and divide out all other primitive elements. This 
allows us to define Nichols algebras for any Yetter-Drinfeld module. 

These algebras appeared first in the work of Nichols [Nic] as the invariant 
part of his "bialgebras of part one", which in turn arc the bosonization of a 
Nichols algebra with the group algebra. Woronowicz used the term "quan- 
tum symmetric algebra" in [Wor], and in Lusztig [Lus3] the algebras f are 
examples of Nichols algebras. 

The diagram G ^^I) of a pointed Hopf algebra Ji inherits the gradation 
from gr "K, where Ol{n) = gr J{(n) fl CR. Because ^ comes from the coradical 
filtration of "K, we can deduce from a Theorem of Taft and Wilson [Monl, 
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Theorem 5.4.1] that 3?(1) = -P(3^) and hence we can define the Nichols algebra 
B{V) with V = P{Ji). We note that V is a Ycttcr-Drinfeld submodule of Dl. 

A Hopf algebra generated as an algebra by primitive and group-like ele- 
ments is pointed. This is an easy statement. The converse however, at least 
for finite dimensional Hopf algebras in characteristic 0, is the main conjecture 
of Andruskiewitsch and Schneider, cf. [AS2, Conjecture 1.4]. For the cases 
where the conjecture is true, we have ^ = B(y). 

So we see that for step 2 of the lifting method we can limit ourselves to 
the investigation of the question as to when the Nichols algebra of V is finite 
dimensional and is compatible with the desired property. For this, V must 
necessarily be finite dimensional. 

From now on the coradical of J-C is the group algebra hF with F finite 
and abelian. Then we know that V has a basis Xi, . . . ,xg and there exist 
91^ ■ ■ ■ ^ 9e ^ r , xi, ■ ■ ■ , Xe ^ r such that the action and coaction of "Kg = kF 
take the form 

h.Xi — Xi{h)xi and p{xi) — gi<S> Xi, & F,l < i < 9. (3.1) 

On the other hand, given elements Qi and Xi as above, we can define a Yetter- 
Drinfeld module V e ^^2) with basis Xi by (3.1) and form the Nichols algebra 
B{V). 

An important role is played by the braiding matrix 

b ^ {bij)i<ij<0 with bij :^ Xj{9i)- 
Definition 3.2 A braiding matrix b is of 

• Ceirtan type if 

bii ^1 is a root of unity and (3-2) 
bijbji — bll^ with Uij e Z for all 1 < i, j < 0. (3.3) 

The integers aij are uniquely determined by requiring an = 2 and 
> Qij > —ord bii for i ^ j. Then {aij) is a generalized Cartan 
matrix, cf. [Kac]. 

• Finite Ceirtan type if it is of Cartan type where the Cartan 
matrix corresponds to a finite dimensional semisimple Lie algebra. 

• FL-type if it is of Cartan type with Cartan matrix (aij) and there 
exist a g e k and positive integers di, . . . ,dg such that for all i,j 

bij — q'^''"''^ and diUij — djUji. 
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• Local FL-type if any principal 2x2 suhmatrix of (bij) is of 
FL-type. 

The characterization of finite dimensional Nichols algebras over abehan 
groups is given by the main result of [AS2]. 

Theorem 3.1 [AS2, Theorem 1.1.] Let b he a braiding of Cartan type and 
assume that bu has odd order for all i. 

1. If b is of finite Cartan type, then B{V) is finite dimensional. 

2. Assume thai b is of local FL-type and that for all i, the order of 
hii is relatively prime to 3 whenever = —3 for some j, and is 
different from 3, 5, 7, 11, 13, 17. 

If Biy) is finite dimensional, then b is of finite Cartan type. 

With this result, the determination of all finite dimensional diagrams G 
reduces, in many cases, to finding elements gi & F and Xi ^ f" such 
that the corresponding braiding matrix is of finite Cartan type. This is again 
partly a group theoretic question. We will deal with a specific problem of 
this sort in Chapter 5. 

We also have a complete description oi B{V) when the braiding is of finite 
Cartan type. Let F be a Yetter-Drinfeld module over F defined by (3.1) and 
b, the corresponding braiding matrix, is of finite Cartan type. This means 
that b is associated to a Cartan matrix (aij) and hence to a Dynkin diagram 
D of a semisimple Lie algebra. We assume that iVj, the order of ba, is odd 
and not divisible by 3 if i belongs to a connected component of type G2. 
Here, i is used simultaneously as a vertex in the Dynkin diagram and the 
corresponding index in the braiding matrix. Let X be the set of connected 
components of the Dynkin diagram D. If vertices i and j are in the same 
component I E X, then the orders Ni and Nj of the corresponding braiding 
matrix entries are equal, due to the symmetry of (3.3). Hence Nj := is 
well defined. We define an adjoint action and a braided commutator on the 
free algebra of V by 

^ 9(Ci X'i ^ j ' — 'j ^ X j • — Xi^X j j ^ i ' ^ ^ * 

In [Lusl, Lus2] Lusztig defined root vectors. 

For every simple positive root a corresponding to the vertex i of the Dynkin 
diagram, we define the root vector := rcj. The root vectors corresponding 
to all the other positive roots are now defined as iterated braided commuta- 
tors. The number of commutators equals the height of the root minus one. 
The entries of the braided commutators are just the Xi corresponding to the 
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simple roots, which form the summands of the positive root. The order of 
the commutators is the same as in Lusztig's work, where this construction is 
done for a special braiding. In the second half of the introduction to [Rin] 
an explicit construction method is given. 

As an example we give the root vectors of G2 explicitly. We assume the 
arrow points at vertex 1, so 012 = —3 and 021 = —1. We have the simple 
roots Oil, 0:2 and the positive roots q;i + q;2, 2q;i + q;2, 3q;i + q;2 and 3q;i + 2q;2.^ 
The corresponding root vectors are now 



^ai ■ — ^1) ■ — -^2) (3-5) 

a^ai+aa ■= [x2,Xi], (3.6) 

^2ai+a2 '■— [^ai+a:2)^l] ~ [[^2; ^^i] , Xi] , (3-7) 

^1] = [[[^2,a:;i],a:;i],a;i], (3.8) 

•^3ai+2a2 ■ — [-^ai +02 ) -^201+02 

] = [[a;2,a:;i], [[a;2,a:i],a:;i]]. (3.9) 



We denote the set of positive roots corresponding to the component / e A" 
by $|. 

Theorem 3.2 [ASS, Theorem 4-5.] The Nichols algebra B(y) is presented 
by generators Xi,l < i < 9, and relations 

{adxiY-'^'^Xj = 0, iy^ j, (3.10) 
x^' = 0, ae^tJeX. (3.11) 

The elements x^^x'^^ . . . x^^ with < Ui < Nj, if ai E ^J, form a basis 
of B{V). Here P is the total number of positive roots and the product 
involves all root vectors. Hence the dimension of B{V) is 

dimB(y) = Yl 

lex 



3.3 Lifting 

For a more detailed exposition of the material in this section we refer to [ASS, 
Sections 6.2.-6.4.]. 

^ There is a slight discrepancy in the notation compared to some hterature hke [Hum]. 
For the roots to be the same, we would have to work with the transposed Cartan matrix. 
This is caused by the Serre relations (3.10), which we want to have in the same form as 
in the works of Andruskiewitsch and Schneider or [Kac]. 
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We again limit ourselves to pointed Hopf algebras !K with finite abelian 
coradical kF. According to the considerations of the last section, the associ- 
ated graded Hopf algebra gr'K is, in many cases, just the bosonization of a 
group algebra and a Nichols algebra of the form given in Theorem 3.2. We 
will give an explicit description. 

We fix a presentation F —< hi > ©•••© < ht > and denote by 
the order oi hk, 1 < k < t. Then grOi can be presented by generators y^, 
1 < k <t, and Xi, 1 <i < 9, with defining relations 



l/fc = 1, VkVi = yiVk, i<k,l <t; (3.12) 

UkXi = Xi{hk)xiyk, 1 <k <t,l <i <9; (3.13) 

(adxiy-^'^ixj) ^0, l<iy^j<0; (3.14) 

x^' = 0, ae^iJeX, (3.15) 

where the Hopf algebra structure is determined by 

^{yk) = yk®yk, i<k<t; (3.16) 

A{xi) = Xi(^l + gi(^Xi, l<i <e. (3.17) 



Prom the results presented in Section 6 of the survey article [AS5], we 
know that apart from a few exceptional cases all finite dimensional pointed 
Hopf algebras "K, with grDi as above, can be described in a similar way, i.e. 
with the same generators and similar relations. The only changes possible 
are in the "quantum Serre" relations (3.14) and in the root vector relations 
(3.15). Before we give an explicit formulation, we need some fundamental 
terminology. 

Definition 3.3 Let {aij) be a generalized (9x9)- Cartan matrix (cf. [KacJ). 
The corresponding Dynkin diagram with a number of additional edges, 
drawn as dotted edges that do not share vertices, will be denoted D and 
called a linkable Dynkin diagram. Two vertices i and j ^ i connected 
by such dotted edges are called linkable. This is written i ■ ■ ■ j. 

Definition 3.4 A linkable braiding matrix of D-Cartan type for a linkable 
Dynkin diagram D is a {9x9) matrix (bij) with the following properties 

buy^l, (3.18) 
bijbji^b^:', (3.19) 
bki "'^^fcj = 1, k = 1, . . . ,9, if i is linkable to j. (3.20) 
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Definition 3.5 A linkable braiding matrix (bij) is called realizable over 
the abelian group F if there are elements Qi, ■ ■ ■ , ge & T and characters 
Xit ■ -Xe ^ r such that 

hj^Xjigi): for alii J and (3.21) 
Xi "^'^Xj — ^j whenever i ••• j. (3.22) 

Definition 3.6 A linking datum of Cartan type is a collection of the fol- 
lowing ingredients: 

• an abelian group F, 

• elements hi, . . .ht & F, such that F =< /ii>©</i2 >©•••©< 
ht >, Mk := ord(/ifc), k^l,...,t, 

• a linkable Dynkin diagram D with 6 vertices and Cartan matrix 
(aij), 

• a linkable braiding matrix of D -Cartan type, which is realizable 
over F with elements and characters gi & F, Xi & T, i — 1, . . . ,9, 

• parameters Xij G k, 1 < i 7^ j < such that \j — if i is not 
linkable to j and X^j = —Xjiod^ji when a^j = 0. 

Vertices i and j with Xij 7^ are called linked. // i and j are linked 
and lie in the same connected component of the Dynkin diagram, we 
talk of a self-linking. A linking datum of finite Cartan type is a linking 
datum where the diagonal elements of the braiding matrix have finite 
order and the Cartan matrix is of finite type, i.e. it corresponds to a 
finite dimensional semisimple Lie algebra. 

Renicirk: The notion of linkable vertices is simpler and hence more general 
than the one given in [AS3, Definition 5.1.]. However, the notions do 
mainly coincide when we require the existence of a linking datum and 
demand that linkable vertices lie in different connected components of 
the Dynkin diagram. We note that a linkable braiding matrix of a 
linking datum of finite Cartan type is a braiding matrix of Cartan type 
as defined in Definition 3.2, and the two notions coincide when there 
are no linkable vertices. 

Definition 3.7 The algebra ii{T>) for a linking datum V of Cartan type is 
given by generators Vk, ^ k < t, Xi, 1 < i < 9, and relations 

Vif'' = 1' VkVi = yiVk: l<k,l <t\ (3.23) 
VkXi = XiihkjXiVk: 'i-<k<t,l<i<9; (3.24) 

(adx,)'-"-(x,) = Xij{l - gl"'''gj), l<i^j<9. (3.25) 
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So far, ad is only a symbol and has the following explicit form: 

{Bdx,y-Hx^) ■■= '/"A 'Pb^,xl-^''-"x,xl (3.26) 

k=0 ^ 

where qi := bu = Xi{9i)- The group elements gi are interpreted as words 
in the generators yk- 

Now let V be a linking datum of finite Cartan type. We define the root 
vectors Xa for all positive roots a G in the same way as sketched 

on page 18. Given a family u = where is an expression in the 

generators Xi, for every positive root a, we define the algebra u{T>, u) 
in the same way as il{'D), but with the extra relations 

x^' ^u^, ae I ex. (3.27) 

X is again the set of connected components of the Dynkin diagram, 
and Nj denotes the common order of those diagonal elements of the 
braiding matrix that correspond to the component I. We call u root 
vector parameters. 

Remcirk: When aij = 0, (3.25) simplifies to 

^1^3 - Xj{9i)xjXi = Xij{l - gigj). (3.28) 

When there are no self-hnkings, then all relations (3.25) with non- 
vanishing right hand side are of the form (3.28). 

Proposition 3.3 There exists a unique Hopf algebra structure on ^{T>) 
determined by 

Hvk) = yk®yk, i<k<t- (3.29) 

/^{xi)^ gi®Xi + Xi®l, l<i<e. (3.30) 

If vertices are only linked when they lie in different connected compo- 
nents, thenu{'D, 0) is also a Hopf algebra with the same comultiplication 
as above. 

For ll(I^) the proof that the relations define a Hopf ideal is mostly an exer- 
cise. Only the "quantum Serre" relations (3.25) need special attention. One 
has to show that both sides of (3.25) are {gl~"''^gj, l)-primitive. For the left 
hand side one can use, for instance, [AS2, Lemma A.l.]. 
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The statement about u{'D, 0) when all the Ua are zero is exactly [AS3, The- 
orem 5.17.]. 

We want to show how these new Hopf algebras are connected with the 
usual quantized Kac-Moody Hopf algebras Ug{Q). 

We start with the direct sum of two copies of the given symmctrizablc Cartan 
matrix. In the associated Dynkin diagram we connect corresponding vertices 
by dotted lines. This is our linkable Dynkin diagram. We number the vertices 
of one copy of the original diagram from 1 to and the remaining ones 
from + 1 to 2N in the same order. The group F is simply Z^. For the 
di, I < i < N, we take the canonical basis of F, set gN+i '■= 9% and define 
characters Xj{9i) '■— <f^"'^\XN+i '■— xT^i where dittij = djaji. As a linkable 
braiding matrix of the given Cartan type we can now take bij = XjiOi)- Then 
{bij) is even of FL-type. We set \i(N+i) '■= ^, 1 < < A^, and aU other Xij := 
when i < j, so there is no self-linking. The Hopf algebra ii{T>) obtained from 
this linking datum V is the quantized Kac-Moody algebra. To see this, one 
sets Ki := Qi, K'^ := g-\ Ei := Xi, Fi := - q'^^)-^XN+i9r\ l<i<N. 

A linking datum V where all the Xij are zero is denoted by T>q. So we 
see that the Hopf algebras grCK given at the beginning of this section by 
(3.12)-(3.15) are simply of the form u{Vq,0). The lifting method seems to 
indicate now that apart from a few exceptions, all pointed finite dimensional 
Hopf algebras "K with grIK ~ u{Vq,0) are of the form u{V,u). However, 
the complete list of possibilities for the root vector parameters Ua has been 
found only in a few cases. 

3.4 Examples 

We want to present some examples of the successful application of the lifting 
method. 

3.4.1 Classification of pointed Hopf algebras of dimen- 
sion 

In [ASl] the authors classified all pointed non-cosemisimple Hopf algebras !K 
of dimension p'^, p an odd prime, with the help of their lifting method. This 
was done independently in [CD] and [SvO] . According to the Nichols- Zoeller 
theorem [Monl, Theorem 3.1.5], the dimension of the coradical, being a Hopf 
subalgebra, has to divide p^. Hence for the algebra to be non-cosemisimple, 
the coradical must have order p or p^. So the diagram must have dimension 
or p. The authors proved that in these cases CR is a Nichols algebra of a 
Yetter-Drinfeld module V, and the braiding matrix is of finite Cartan type 
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with Dynkin diagram Ai or AiU Ai. They determined all possible linking 
and root vector parameters and gave a complete list of such Hopf algebras 
of dimension p^. As a bonus they considered the coradical Z/(p^) and a 
two dimensional module V with braiding of type Ai U Ai. The lifting of 
the corresponding graded Hopf algebra produces an infinite family of non- 
isomorphic pointed Hopf algebras of dimension p^. This was one of the first 
counterexamples to a conjecture of Kaplansky. 

3.4.2 Classification of pointed Hopf algebras of dimen- 
sion 

Pointed Hopf algebras of dimension p or p^ are just group algebras or Taft 
algebras. The case n = 3 was explained in the previous subsection. For 
n = 4 in [AS4] and n = 5 in [Grl] , similar strategies were used to obtain the 
classification. Again, the coradical can have only special orders. The possible 
Dynkin diagrams appearing in these cases are A2, B2 or copies of A^. One 
could go on hke that for n > 5, but the explicit hst of the algebras would 
soon become unmanageable. We refer to Subsection 3.4.4 for an important 
class in such a classification. 

3.4.3 Lifting of Nichols algebras of type and B2 

Here the strategy is to start with a Ycttcr-Drinfeld module V G whose 
braiding is of finite Cartan type with Dynkin diagram A2 (see [AS4]) or B2 
(in [BDR]) or An [ASS, Section 7]. Without specifying the group all 
possible liftings in such a situation are then determined. These are the few 
cases where the generalized root vector relations (3.27) are known explicitly. 
The question of which groups actually admit such Yetter-Drinfeld modules 
and in how many ways has still to be addressed. 

Because all the diagrams considered here have only one connected com- 
ponent, the lifted Hopf algebras have no linking parameters. However, there 
are a few exceptional cases where the lifting method is not as straightforward 
as described in the general picture above. In [AS4, Section 3] for instance, 
the authors could not deal with called p = 3 for the diagram A2. 

This was then done in [BDR], but at the same time the authors were not 
able to treat p = 5 for S2. We will give an answer to this in Section 4.6. 
Anticipating further developments we will also provide a partial answer for 
the exceptional case p = 7 of the diagram G2- Here p denotes the order of 
the diagonal elements of the braiding matrix. 
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3.4.4 Classification of pointed Hopf algebras with 
coradical (Z/(p))* 

In [ASS] the authors are able to give a complete classification of all (and this 
time there really are no exceptions) pointed finite dimensional Hopf algebras 
whose coradical consists of an arbitrary number of copies of the group with 
p elements, where p is a prime bigger than 17. 

By having the group consisting of cyclic groups of prime order, the root 
vector parameters can only be zero. And p > 17 ensures that the exceptional 
cases for the lifting procedure and the ones mentioned in Theorem 3.1 do not 
interfere. 

Theorem 3.4 [ASS, Theorem 1.1.] 

(a) . Let p > n be a prime and "K a pointed finite dimensional Hopf 
algebra such that G{'K) F :— (Z/(p))*. Then there exists a linking 
datum V of finite Cartan type with group F and no self-Unkings such 
thatJ{ c^u{V,0). 

(b) . Conversely, given a linking datum V of finite Cartan type with 
group F, the algebra CK := u{V, 0) is pointed, G{!K) ~ F and dim IK = 

Although this result provides a good answer to the classification problem, 
there are still a few difficulties when we want to know all Hopf algebras of 
this kind explicitly This is the starting point of this Ph.D. thesis. 

One aspect needing clarification is the linking parameters. Having fixed 
the Dynkin diagram, the group and character elements, what possible A can 
appear? It is not at all obvious which vertices can be linked. "Exotic" 
linkings like [ASS, Example 5. IS.], where 4 copies of arc linked into a 
circle arc possible. The general picture was presented in [Dl] and the next 
chapter is devoted to this problem. 

Given a fixed prime p and an s, what Dynkin diagrams are realizable? In 
other words, for which diagrams can we find group elements and characters 
such that (S.19) can be fulfilled? This question has been addressed so far 
only for s = 1 in [AS2]. We will present the answers for s = 2 in Chapter 5. 

In the last chapter we will be concerned with analyzing how different all 
these new Hopf algebras actually are. 
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Chapter 4 



The structure of linkable 
Dynkin diagrams 

In this chapter we want to address the problem of determining all possible 
linkings. Wc will be mainly concerned with a detailed investigation of when 
a linkable braiding matrix of a given Cartan type does exist. This will lead 
to a characterization of the corresponding linkable Dynkin diagrams. We 
show how these ideas are related to the usual quantized enveloping alge- 
bras and to the finite dimensional Hopf algebras constructed in [AS3] , which 
are themselves variations of the finite dimensional Quantum groups called 
Frobenius-Lusztig kernels [Lus3]. 

To get a nice result, we slightly specialize some of our earlier definitions. 
We will discuss generalisations later. 

From now on all linkable Dynkin diagrams are assumed to be link- 
connected, i.e. when viewed as a graph they are connected. Fur- 
thermore, we will restrict our considerations to diagrams where 
two vertices are linkable only if they lie in different connected 
components of the original diagram, i.e. there are no self-linkings. 
Finally, all diagonal elements of the braiding matrix have finite 
order and the base field k is required to contain a p^^ root of unity 
for a prime p > 3. 

For two vertices i,j of the Dynkin diagram with a^j 7^ 0, the symmetry of 
(3.19) implies 

(4.1) 

For i - ■ -j we have aij = 0, as we required the vertices to lie in different 
connection components. Using (3.20) and (3.19) alternately, we arrive at 

bn = b-^ ^bji^b-K (4.2) 
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4.1 The finite case 



First we will only consider Dynkin diagrams of finite type, i.e. the corre- 
sponding Lie algebras are finite dimensional. In order to get interesting 
applications in regard of [ASS] we further require that a linkable braiding 
matrix has the following property: 

The order of the diagonal elements bu is greater than 2 and 

not divisible by 3 if the linkable Dynkin diagram contains a (4.3) 

component of type G2 ■ 

The first properties are presented in a lemma, which is essentially Lemma 
5.6. in [AS3]. However, we formulate it on the level of the braiding matrix. 

Lemma 4.1 We are given a linkable Dynkin diagram D and a correspond- 
ing linkable braiding matrix b. Suppose that the vertices i and j are 
linkable to k and I, respectively. Then aij — a^- 

Proof: If an 7^ or ajk 7^ then we immediately get aij — a^i — 0, because 
linkable vertices must lie in different connected components of D. So we 
now take an = aj^ = 0. Without loss of generality we assume Ojj < a^. 
Using (3.19) and (3.20) alternately, we get 

"a — "tj^jt — "ii "jk — "ii"kj — ^ik "ki — "kk — "a ■ 

In the last step we used (4.2). Hence Uij — au modulo the order of ba. 
As bii 7^ ±1, we either get — aki or that the order of bu is 3 and 
Qij — —3, Qki — 0. But in the last case i and j form a G2 component. 
So bu = 3 is a contradiction to the assumption on the order of the 
diagonal elements. qed. 

Before we can state our result on the structure of linkable Dynkin dia- 
grams that admit a corresponding braiding matrix with the above properties, 
we have to introduce some terminology. 

Definition 4.1 For every cycle^ c in D we choose an orientation and de- 
note by the weight Wc the absolute value of the difference of the numbers 
of double edges in that cycle with the arrow pointing with the orientation 
and against it. The length Ic of the cycle is defined to be the number 
of dotted edges in that cycle. 

The genus gc of the cycle is now defined by the following formula: 

g, := 2"= - (-1)'=. (4.4) 
cycle is a closed, non self-intersecting path in the diagram. 
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In preparation for some technicalities in the second part of the proof of our 
result we also need the following concept. 

Definition 4.2 For two vertices i and j of D we define for every directed 
path P from j to i a number h^j{P) > 0, called the height of i over j 
along P, by the following algorithm. 

First we set h — 0. Then we follow the path P starting at j. At every 
vertex we get to, we 

increase the value of h by 1 
decrease it by 1 

or leave it unchanged, 

depending on if the edge we just passed was a double edge pointing 

with the orientation of P 

against it 

or was not a double edge. 

The only exception is that the value of h is not decreased when it is 
0. h^j{P) is then set to be the value of h after we followed through the 
whole path P arriving at i. 

For a cycle c we define the natural orientation to be the one where the 
number of double edges in c pointing with this orientation is not bigger 
than the number of double edges pointing against it^. 

For every vertex i of c we define the absolute height hi{c) > to be 
the height of i over itself along c following its natural orientation. A 
vertex of absolute height in a cycle of genus gc > is called a Level 
vertex. 

This seems to be the right point to illustrate all the notions in an example. We 
consider the Dynkin diagram in Figure 4.1, where the vertices are supposed 
to be linkable in the indicated way. For the four cycles denoted by I, II, III 
and IV (where I is the outside cycle) the values for w, I and g are given in 
this table: 









9c 


I 


2 


5 


5 


II 


2 


7 


5 


III 





4 





IV 





2 






^If the weight Wc = then the natural orientation is ambiguous. In that case we choose 
one of the possible two orientations. This will not lead to any problems. 
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Figure 4.1: Example of a linkable Dynkin diagram 

The natural orientation of cycles I and II is clockwise, whereas the natural 
orientation in cycles III and IV is ambiguous. The vertex indicated by the 
letter "A" is a vertex of absolute height 1 in cycle II, but a Level vertex 
for cycle I. And Vertex "B" is a Level vertex for cycle II but a vertex of 
absolute height 1 for cycle III, independent of the natural orientation chosen 
for that cycle. 

We are now able to come to our first main result. 



Theorem 4.2 We are given a link- connected linkable Dynkin diagram D 
and explicitly exclude the case 6*2 U G2 • It will be treated later. 

A linkable braiding matrix of D-Cartan type exists, iff 

1. In components of type G2 not both vertices are linkable to other 
vertices. 

2. D does not contain any induced subgraphs'^ of the form: 

\ 




3. One of the following conditions is true: 



^An induced subgraph consists of a subset of the original vertices and all the corre- 
sponding edges. 
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D contains no cycles or the genera of all cycles are zero, 
or D does not contain a component of type G2 and there is a 
common divisor d > 2 of all cycle genera and the field k 
contains a primitive d^^ root of unity. 

or D does contain a component of type G2 and there is a common 
divisor d > 2 of all cycle genera, d is not divisible by 3 and 
the field k contains a primitive d*^ root of unity. 



Proof: We first prove the "if" part, i.e. we assume conditions 1-3. 

We will construct the braiding matrix explicitly and show that it fulfills 
the required identities. 

The main observation is that once an element of the diagonal has been 
chosen, the other diagonal elements are determined (up to possible 
signs) by (4.1) and (4.2). 

We take d > 2 as given by condition 3. In the case that D contains no 
cycles or the genera of all cycles are zero we set d > 2 to be a prime, 
such that k contains a primitive d}'^ root of unity. This is possible by 
the general assumption on the field k. We note in particular that d is 
always odd. 

Now we choose a vertex i and set bu := q, where g is a primitive c?*'^ root 
of unity. As the Dynkin diagram D is link-connected, we can choose 
for every vertex j ^ i a, path^ Pij connecting i and j, which we denote 
by the sequence of its vertices (i — pQ,pi, . . . ,pt — j). For every such 
path Pij we now define the k — 1, . . . ,t, recursively: 



When taking the square root we choose it to be again a cf^ root of 
unity. As d is odd, this determines exactly one of the two possible 
roots. When taking third roots we choose them to be the unique d^^ 
root of unity as well. This is always possible, as we only have to take 
third roots when we are dealing with vertices of components of type 
6*2. Then however, d is not divisible by 3. 

We now show that this process is well defined. 

The only time a problem could arise, would be when a vertex can 
be reached from the starting vertex by two different paths, i.e. when 

'Again we demand that a path does not include a vertex more than once. 




otherwise. 



if a 




(4.5) 
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D contains a cycle. Suppose we are given two different patfis (i = 
Po,Pi, ■ ■ ■ ,Pt = i) and {i = ^o, ■ ■ ■ , = j)- Let n be tfie smallest 
integer with Pn+i 7^ Qn+i and mi > n the smallest integer, such that 
there is a 1712 > n with p„j^ = g.„i,,. Then c = {pn-,Pn+i^ ■ ■ ■ ^Prm = 
qm2, 9m2-i) • • • ) 9n = Pn) IS a cycle. It is now sufficient to show that the 
recursive procedure (4.5) for the paths Pi := Pp^p^^ and P2 := Pqr^qm^ 
leads to the same value 



As triple edges are not part of cycles, we easily obtain a closed formula 
for the desired values: 

b, p =g(-^)'''"'^ and b, , =Q(-i)'^2-2 

Here Q := bp^p^, k > denotes the number of dotted edges in the path 
Pi and e Z is the difference of the numbers of double edges in Pi 
that have the arrow pointing against the path's orientation and with it. 
Without loss of generality we assume Wi > W2 and have Wc — Wi — W2 

and Ic = h + h- 

As Q is a d^^ root of unity and d divides all cycle genera we get Q^" — 1 
or 

Q2ivi-y2) _ Q{~l)(h+h) 

Taking both sides to the power of {—iy^2'^'^, we arrive at (4.6). Here 
we would hke to remind the reader that all values are d^^ roots of unity 
and hence there is no ambiguity regarding signs. 

The so specified diagonal entries of the braiding matrix fulfill the 
requirements for their orders because d is odd and not divisible by 3 
when there are components of type G2 in 



We now give the remaining entries for the linkable braiding matrix, i.e. 
we specify b^j for i ^ j. For this we divide the set '■ i ^ j} of 

pairs of vertices into 4 classes: 

None of the two vertices is linkable to any other one. We set 

bji := z, bij := b^^'z'^. 
The two vertices are linkable to each other. We set 

bij — b^^, bji := b'K 
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Only one of the two vertices is linkable to another vertex. 

We assume i is linkable to k. We set 

bjk '■= z 

Both vertices are linkable to other vertices. We assume i is 
linkable to k and j is linkable to /. For i and k to be linkable 
we can not have aij ^ and ajk 7^ 0. So after a possible renaming 
of the indices i and k, we can assume that ajk = 0. By the same 
reasoning we take an — 0. Now we set 

bji ■ — bkj . — z, 
bjk '■— bki '■— z 

In all the cases, z ^ can be chosen freely from the field k and can be 
different for every class and pair of vertices. 

We would like to point out that all pairs of indices fall into one of those 
classes and that there are no overlapping cases, i.e. each off-diagonal 
element is only set in one of these. 

In this way we have explicitly constructed the matrix b = {hj). We 
are left to show that (3.19) and (3.20) are fulfilled. For the diagonal 
entries this has already been done. For the entries being set in the first 
three classes it is immediately clear from the definition. 

In the last class only the relation bkibik = b^^ must still be checked. 

We note that neither i and j nor k and / can form a component of 
type G2, as this would contradict part 1 of the assumption. From the 
construction we get bkibik — b^"'^^ . As vertex i is linkable to k we know 
bkk — b~^^. We will show that Uki — aij. 

If Qij — then we immediately get aki = 0, because akiaik = 1 or 2 
is not permitted by part 2 of the assumption. Analogously we get the 
result if we assume aki = 0. 

The case where the 4 indices form a sub-diagram of the kind 



•— 




-• 








■ 




a 





bij ■■= bii'z , 
^kj ■= bll'z. 



bij ■■=bii\= b^z 
hi := hk := b'^t'^z. 
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is excluded, as the cycle genus for this diagram is 1 = 2^ — (—1)^. So 
the only other possible diagrams these four vertices can form are 





which all have aij = aui- We would like to note that the cycle genus for 



the last diagram is = 2^ — (—1)^. 
This concludes the "if" part of the proof. 



Before we come to the "only if" part we prove a lemma to enable us to 
deal with some arising technicalities. 

Lemma 4.3 We are given a linkable Dynkin diagram D. 

1. In every cycle c of D with gc> there exists a Level vertex. 

2. Given a linkable braiding matrix b of D-Cartan type we have 
for every Level vertex i of c: bf^ = 1. 

3. Let G be the greatest common divisor of all cycle genera. If 
there are no cycles with cycle genus 1 or 2 we have for every 
Level vertex i: bf^ — 1. 

Proof of Lemma: 1. Pick a vertex i m c and calculate hi{c). If 
hi{c) > then take the vertex j, where (in the recursive 
definition) h was for the last time. 
Then j is a Level vertex, because: 

• In the recursive calculation of hj{c) the value of h is pos- 
itive at least until wc pass vertex i. (Choice of j and i is 
not a Level vertex.) 

• Assume h stays positive until it reaches j again, i.e. j is 
not Level 0. Then however, the number of double edges 
along the cycle c pointing with the natural orientation is 
greater than the number of double edges pointing against 
it, which is a contradiction to the definition of natural 
orientation. 
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• So there is a vertex k between i and j where h becomes 0. 
But this means that the value of h at k in the calculation 
of hi{c) was as well. (This value can not be bigger, 
having started out smaller at vertex i.) 

• Now, the calculation of h from k until j is the same as for 
hi{c). So h — when it reaches j. 

2. Set Q :— ha. Following the cycle in its natural orientation 
starting at i and using (4.1) and (4.2) we arrive at 

Q^g(-l)'=2-_ 

That there are no extra signs from possible square roots in 
the above formula is ensured by the assumption that i is of 
Level 0. Raising both sides to the (—1)''=*'^ power and dividing 
by the new left hand side we get 1 = Q^". 

3. If there are no cycles c with g'c > there is nothing to show. 
When there is only one such cycle c we have G — Qc and part 
2 of this Lemma establishes the claim. 

We now take two cycles Ci and C2 with g^.-^ > g,..^ > 2 and set 
g := gcd(5'ci, fi'c2)- We pick in ci a vertex i of Level and a 
vertex j of Level in C2. Following a path from i to j and 
applying (4.1) and (4.2) appropriately we get 6|J^ = b\~^^ ^ ^ 
for some values wi,W2 and /. bu is a g^ root of unity (see 
previous part of this Lemma) and so bjj is also a g^J^ root of 
unity. However, using the previous part again, bjj must be a 
(7*2 root of unity. As the cycle genera are not divisible by 2 
we conclude that bjj is a g^^ root of unity. 
Repeating the argument for all the other cycles with cycle 
genus bigger than 2, we conclude that for every Level vertex 
i, the corresponding diagonal entry ba of the braiding matrix 
is a G^^ root of unity. 

qed. 

Now we finish the proof of the theorem. We are given a linkable braiding 
matrix and a corresponding linkable Dynkin diagram D and set G to 
be the greatest common divisor of all cycle genera. C := if all cycle 
genera are 0. 

Assume now: 

• there is a G2 component with both vertices i and j linkable to 
other vertices k and respectively. 
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Prom Lemma 4.1 we immediately get aki — aij and aik — aji. So k 
and I form another G2 component. Thus, the given diagram must 
be (j2 U G2, which we do not want to consider here. 

• one induced subgraph is of the kind as in condition 2. 
This contradicts Lemma 4.1. 

• there is a cycle c with cycle genus gc = 1 or 2. 

Using Lemma 4.3 2 we get that a diagonal entry of the braiding 
matrix must be 1 or —1. 

• G = 1 and there is no cycle with genus 1 or 2. 

Lemma 4.3 3 then shows that ba = 1 for all Level vertices i, a 
contradiction to our assumption (4.3) about the order. 

• G > 2 and the base field k does not contain a primitive d*'' root 
of unity for any d > 2 dividing G. 

Lemma 4.3 3 shows that the field k must contain a G^^ root of 
unity. This means there must he a d dividing G, such that k 
contains a primitive d*'^ root of unity. By the order assumption 
(4.3) there is even a d bigger than 2. 

• G > 2, there is a component of type G2 and the only d > 2 that 
divide G, such that k contains a primitive d^^ root of unity, are 
divisible by 3. 

There is a cycle c with Qc > 2. According to Lemma 4.3 there 
is a Level vertex i in c with bu a primitive d}'^ root of unity, 

where d > 2 and d, divides G. From the assumption we get that 
d must be divisible by 3, so the order of bu is divisible by 3. This 
contradicts (4.3). 

qed. 

This result allows us to decide quickly which vertices in Dynkin diagrams 
can be hnked to produce new Hopf algebras. This also gives a much more 
explicit description of the algebras presented in Section 3.4.4. For every 
Dynkin diagram we can choose several pairs of vertices which we want to link. 
We then apply Theorem 4.2 to determine if such a setup is at all possible. 
If it is possible, then we set s to the number of vertices in the diagram and 
choose a prime p which divides all cycle genera. Then the braiding matrix is 
realizable over the group (Z/(p))^. It might be possible to choose a smaller 
s, but this kind of question is closely related to the general problem of which 
diagrams can feature at all for a given group. We will discuss this in Chapter 
5 for the special case s = 2. 
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4.2 The afRne case 



Now we turn to the affine case, i.e. we consider Dynkin diagrams that are 
unions of diagrams of finite and affine type. For notations regarding affine 
algebras we refer to [Kac, Chapter 4] . In order to get a similar result to the 
previous one we have to consider an even more specialized style of braiding 
matrix. 

We require that the order of all diagonal entries is the same 

and equal to a prime bigger than 3. This kind of braiding (4.8) 

matrix we will call homogeneous. 

We have the analogue of Lemma 4.1 for this situation. 

Lemma 4.4 We are given a linkable Dynkin diagram D and a correspond- 
ing homogeneous linkable braiding matrix b. Suppose that the vertices i 
and j are linkable to k and I, respectively. Then Uij — a^i- 

The proof is the same as before and the last conclusion is straightforward, 
as ha has to have at least order 5, according to the assumptions. 

As before, we define the notions of weight and natural orientation for 
every cycle c. This time however, we do this as well for triple edges. The 
former notions will now be denoted by natural 2- orientation and and the 
corresponding ones for the triple edges by natural 3-orientation and w^. The 
length of the cycle is exactly as before. 

If the two natural orientations coincide we define the genus of this cycle 

as 



Now the theorem can be formulated in the same spirit. 

Theorem 4.5 We are given a link- connected linkable affine Dynkin dia- 
gram D and explicitly exclude the cases A^^ U A^P and A^ U Af . 
These will be treated later. 

A homogeneous linkable braiding matrix of D-Cartan type exists, iff 

1. In components of type A^ and A2'' not both vertices are linkable 
to other vertices. 

2. D does not contain any induced subgraphs of the form: 




In the other case we take 
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3. There is a prime p > 3 that does divide all cycle genera and the 
field k contains a p*^ root of unity. 

Proof (Sketch): We start again with the "if" part. Suppose all conditions 
are fulfilled. 

We pick any vertex i and set bu to be a p*^ root of unity, where p 
is given by condition 3. As before, we can now set all other diagonal 
elements of the braiding matrix inductively. Dotted, single, double and 
triple edges are treated as in the finite case, the edge of type A^^^ is 
treated as a single edge, and when we pass quadruple edges we take the 
4*^ root or power according to if we go along with the arrow or in the 
opposite direction. This time we only require that all diagonal values 
are p*^ roots of unity and as p > 3 is a prime this determines the values 
uniquely. The independence from the paths chosen in this procedure 
is ensured again by the condition on the genera, and can be shown by 
elaborating on the technique used in the finite case. 

The off-diagonal elements are set completely in the same way as in the 
finite case, so we will not repeat the arguments here. 

The "only if" part again follows the same strategy as before. We assume 
to be given a linkable Dynkin diagram D and a homogeneous linkable 
braiding matrix of D-Cartan type. Suppose condition 1 is not fulfilled. 
Then Lemma 4.4 immediately gives that the diagram is A[^^ U A^^^ or 

The negation of condition 2 contradicts Lemma 4.4. 

Suppose now that the biggest prime p dividing all cycle genera is smaller 
than 5, or that the greatest common divisor G of all cycle genera is 
1. Here the analogue of Lemma 4.3 3 gives the contradiction. One 

does not need to use the concept of Level vertices however, as all 
diagonal entries have to have the same order. Still, the result that 
every bu is a G*'^ root of unity can be deduced by the same reasoning. 

qed. 
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4.3 The excluded cases 



Suppose the given diagram is one of the above excluded ones, i.e. G2U G2, 
A^^^ U A^^^ or 742^'* U 742^'' . We label the vertices at which the arrows in each 
copy point as vertices 1 and 3 and the others as 2 and 4, so that vertices 1 
and 2 form one of the copies of G2, A^^^ or A^2^ and vertices 3 and 4 form 
the other. 

When the linkable Dynkin diagram has a cycle, a linkable braiding matrix 
exists, according to Lemma 4.4, only if vertices 1 and 3 as well as 2 and 4 
are linkable. In this case the following linkable braiding matrices exist 



/ 


Q 


z 




z 


m\ 


z 






z 










z-^ 




zq"^ 




V 


Z(f^ 




z~^ 




/ 



Here n = m = 3; n=l,m = 2 or n = m = 4 for the first, second and last 
diagram respectively, and 2; 7^ 0. 

When there is no cycle, the situation is simpler, and braiding matrices 
similar to the one above can be written down. 

4.4 Examples 

If we start with two copies of a Dynkin diagram and link corresponding 
vertices, all cycles have genus 0, so there are no obstructions. This shows once 
more that braiding matrices necessary for the construction of the quantum 
universal enveloping algebras Uq{g) and quantized Kac-Moody algebras exist. 

If we take n copies of A3 and link them into a circle [AS3, Example 5.13.], 
then we have one cycle of weight and length n. So the genus is for n even, 
and there are no restrictions. For n odd, however, the genus is 2, so under the 
conditions we imposed there are no corresponding linkable braiding matrices. 

For the case of n copies of linked into a circle the genus is 2" — (— 1)". 

In Figure 4.1 which we used to demonstrate the various notions, we found 
that all cycle genera were divisible by 5. So we know that all linkable braiding 
matrices of that type have diagonal elements whose order is divisible by 
5. This gives a limitation on the groups over which these matrices can be 
realized. 

In Figure 4.2 we give a few more "exotic" linkings, that do not impose 
restrictions on the possible braiding matrices. The original example of 4 
copies of /I3 linked into a circle is also depicted there. Some "impossible" 
linkable Dynkin diagrams, that is diagrams for which there are no linkable 
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braiding matrices with diagonal elements not equal to one, are displayed in 
Figure 4.3. 

4.5 Generalisations 

Here we want to discuss some possible generalisations to restrictions imposed 
so far. We only considered affine and finite Cartan matrices, as we do not 
know of any further special classes within generalized Cartan matrices. Apart 
from that, the combinatorics involved in the classification become more in- 
volved with increasing values of the entries of the Cartan matrix. In order 
to get a nice presentation, one would have to impose even more restrictions 
on the braiding matrix. 

However, the results from Section 4.2 can be extended easily to all Dynkin 
diagrams with only single, double and triple edges. One possible application 
of this is for the Cartan matrices given in [AS2, (4.9)-(4.17)]. As linkable 
Dynkin diagrams they all have one cycle of length zero. We give the genera 
of these cycles in Table 4.1, and see that the primes listed with these matrices 
in the original paper are just the odd divisors of these cycle genera. It is still 
an open question if finite dimensional Nichols algebras whose braiding matrix 
is of such Cartan types exist. 

4.5.1 The order of the diagonal elements 

We would like to make some comments on why we made the various restric- 
tions above on the orders of the diagonal elements. 

First, if bii = 1, then Qi commutes with Xi] a case of no interest. Moreover, 
[ASl, Lemma 3.1.] shows that this can not emerge when dealing with finite 
dimensional Hopf algebras. 

When the order of ba can be two, we do not get Lemma 4.1. So we would 
have to deal with a much more difficult structure of possible diagrams. 

Actually, if one disregards the sub-diagram 



then Lemma 4.1 already gives us that a vertex can be linkable to at most 
one other vertex. One just takes i = j and finds a^i = 2 or aki = a^fe = — 1 
and the order of ha is 3. If the order of bu is two, then one could consider 
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Table 4.1: Equations (4.9)-(4.17) of [AS2] as Dynkin diagrams 
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a great number of diagrams with vertex i being linkable to more than one 
vertex, thus making a classification even harder. 

The infinite families of 32-dimensional pointed Hopf algebras found in 
[Gr2] all arise from the linkable Dynkin diagram where two copies of Ai are 
linked to each other, and all the entries of the braiding matrix are —1. 

To simplify the presentation of the theorems we excluded orders divisible 
by 3 when there are components of type G2- Without this limitation, a much 
more thorough examination of the diagrams (with heavy use of the above 
defined heights) is needed to establish a necessary condition for the existence 
of a braiding matrix. The problems come from trying to avoid diagonal 
elements of order 1 and 2. 

For the affine diagrams this problem is even more severe, and the easiest 
way to avoid it is to consider only homogeneous braiding matrices with prime 
order of diagonal elements greater than 3. This way, there are no extra 
difficulties stemming from triple arrows either. 

If we are dealing with a situation where the diagonal elements of the 
braiding matrix are required not to be roots of unity, e.g. in [AS6], then 
Lemma 4.3 forces us to consider only diagrams where all cycle genera are 
zero. Hence, in this case Theorem 4.2 simplifies in the following way: In 
condition 2 we do not need the last diagram as it has genus 3, and we need 
only the first part of condition 3. Actually, this first part can be reformulated, 
thus avoiding the use of cycle genera, lengths and weights altogether. We 
get the following description. 

Theorem 4.6 We are given a link- connected linkable Dynkin diagram D 
of finite Cartan type, which is not G2 UG2- A linkable braiding matrix 
of D -Cartan type in which the diagonal entries are not roots of unity 
exists, iff 

1. In components of type G2 not both vertices are linkable to other 
vertices. 

2. D does not contain any induced subgraphs of the form: 




• • • • 

3. For every cycle in D we have: 

• The number of dotted edges is even. 
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• The number of clockwise and anticlockwise pointing double 
edges is the same. 



4.5.2 Self-linkings 

So far we have always required that hnkable vertices are in different connected 
components. This is part of the original definition of Andruskiewitsch and 
Schneider. But the generalization is straightforward and gives us a better 
understanding of the nature of some limitations required for the order of the 
diagonal elements. 

We first consider the case where two vertices i and j within the same 
connected component are linkable, but not neighbouring, i.e. a.^ = 0. In 
this case we can actually still apply all considerations. In Dynkin diagrams 
of affine and finite type the possible values of the genera of cycles formed 
by this special linking can be easily calculated. The cycle contains only one 
dotted edge and we find as possible values for the genera 

is of type A, C^^) or D^^) 

^ has one double edge 

Qc—i A if the diagram between i and 7 , j. • i j 

^ I 4 * has one triple edge 

is of type A^^^, k>2. 

(4.9) 

If Qij 7^ and we link i and j we get from (3.20) by setting k first to i 
then j and exchanging i and j the following identity 

^aijaji—aij—aji _ ^ 

For the possible sub-diagrams 



the condition (4.10) gives us that the order of ba must divide 3, 5, 7, 8 or 9, 
respectively. 

So we see that admitting self-linkings restricts the possible braiding ma- 
trices drastically, especially if we are interested in homogeneous ones. 

The values of 3 and 5 that we get when we link the two vertices in 
diagrams A^ and B2 respectively, are also the problematic ones when one 
tries to find all liftings of the Nichols algebras of this type, cf. [AS4, BDR]. 
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4.5.3 Link-disconnected diagrams 

The results on link-connected diagrams can easily be extended to arbitrary 
diagrams. For each link-connected component the considerations can be 
carried out and a possible braiding matrix constructed. The direct sum of 
these matrices, with the zeros in the off-diagonal blocks replaced by ones, 
is then a braiding matrix for the whole diagram. If we are interested only 
in homogeneous braiding matrices, we have to check that we can choose the 
orders of the diagonal elements in all matrices (corresponding to the various 
link-connected components) to be the same. 

4.6 Self-linkings in the rank 2 diagrams 

We would like to present some results about Hopf algebras arising from self- 
linking the two vertices in the diagrams A2, B2 and 6*2 . As the calculations 
are very involved and we have no insight into any simplifying structure the- 
ory, most of the assertions rely on results derived with Computer algebra 
programs. The explicit examples we construct can be used to generate in- 
finitely many Hopf algebras of the same dimension with many parameters. 
As we have seen in the subsection discussing self-linkings in general, such 
linkings are only possible for very special orders p of the diagonal elements 
of the braiding matrix. 

4.6.1 A2 for p = 3 

This is the case that was left open in [AS4] and fully treated in [BDR]. We 
will derive the results from this paper in this relatively simple case again, so 
we can show how our method works. The notations arc like in [BDR]. 

So we are given the Cartan matrix (ajj) = ( ^1 ^""^ ) and take as the linkable 
Dynkin diagram A2 with the two vertices linkable to each other. For the 
corresponding braiding matrix we set 611 := q and get 622 = I from (3.19). 
Using (3.20) we find 

611612 = 621622 = 612611 = 622621 = 1. 

Thus 612 = 621 = q~'^ and (f — 1. Therefore, the only possible matrix is 
{hij) = {qq), where g is a primitive root of unity of order 3. In [AS4] this 
order was denoted by p and that is the reason for us to call this the p = 3 
case. 

Assume now, that there is an abelian group F with elements gi, g2 and 
characters xi, X2 such that bij — Xj{9i) X1X2 = X2X1 — 1- Take A12 and 
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A21 arbitrary and consider the Hopf algebra 11(^2) -^(^) for this hnking 
datum T> as in Definition 3.7. As in [BDR, Section 3], we introduce the root 

vector z := X1X2 — 6i2.'2^2''^i and see that the 7^ used there are related to our 
\j by 7i = qXi2 and 72 = — A21. Plugging the quantum Serre relations (3.25) 

Xiz - q^zxi = Ai2(l - 9^92), 
X2{x2Xi - qxiX2) - q^{x2Xi - qxiX2)x2 = A2i(l - glgi), 

into a computer algebra program we get back a PBW- basis of 11(^2) of the 
form z'^x^x^g with i, j', A; > and g & F. 

For this calculation we use felix [AK], a program capable of computa- 
tions with non-commutative structures. The program is freely available at 
http://felix.hgb-leipzig.de/ for various platforms. Unfortunately, it is 
not being developed any further and the documentation is rather sparse. In 
Appendix A.l we give a listing of the code we used. 

Using the quantum binomial formula (2.6) with x = Xi ^ 1 and y — 
gi (8) Xi, we see immediately that xf is {gf^ l)-primitive. Hence, the relations 
x^ — /ii(l — gl) form a Hopf ideal. In order to turn 11(^2) into a finite 
dimensional Hopf algebra, we would like to divide out the third power of z 
as well. We have to ensure that the new relation will lead to a Hopf ideal. 
By adding appropriate elements to z^ we find that 

t; := ^3 + (1 - g)Vi/^2(l - gl) + (1 - ?)gAi2A2i(l - glgi) 
is {gfgi, 1) -primitive, and hence requiring the relations 

v = X{l-gfgl), = 12,(1 - gf) 

in 11(^2), we get a Hopf algebra u{A2) of dimension 27 ■ ord(r') with 5 pa- 
rameters A, /xi, 1^2, A12 and A21. However, by rescaling Xi, A, A12 and A21 ap- 
propriately, we can always set /li equal to 1 or 0. So effectively, we are left 
with 3 free parameters when Hi ^ 0. 

We see that the root vector parameters Mq,^ := /Xj(l — gf) and Waj+aa ■— 
(1 — g)^/ii;U2(l — (?!) + (1 — q')q'Ai2A2i(l — 5'|(?i) are elements of the group 
algebra and because the gi g-commute with the generators Xi, all the Ua are 
central. 

If we take F — Z/ (9) and a generator of F as gi — g2, we get a 3 parameter 
family of 3^-dimensional Hopf algebras. For F — (Z/(3))^ we have g^ — 1 
and all parameters appear in a product with one factor equal to zero, so the 
resulting Hopf algebras are independent of the parameters. 
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4.6.2 B2 for p = 5 

We want to treat the Dynkin diagram B2 with its two vertices being hnkable. 
This is the missing case in [BDR, Theorem 2.7]. We will keep the notation 
as close as possible to theirs. The Cartan matrix is (ajj) = (^2^^) 
we set q := 622- Using (3.19) and (3.20) we find that the braiding matrix is 
(bij) = ( g2 q ) and g is a primitive 5^^ root of unity. A12 and A21 can be chosen 
arbitrarily, and we consider il(-B2) '■= ^(^^) for this linking datum with an 
appropriately chosen group F and elements gi. 

Using the script in Appendix A. 2, we compute all the commutation rela- 
tions between the root vectors Xi, X2, z := X2Xi — q^XiX2 and u := X2Z — q^zx2- 
This shows that {u^z^x\x2g : i,j,k,l > 0,g & F} is a PBW-basis of il(-B2)- 
xf is clearly {gf, l)-primitive. Using felix and a separate module for tensor 
operations which was kindly provided by Istvan Heckenberger, we compute 
the 5*** powers of A{z) and A{u). The expressions returned by the program 
are starting to be slightly unmanageable. After some reordering we get 18 
and 87 terms respectively. Using Equation (14) in [BDR] and all the expres- 
sions from the felix-output ending on "(S)l" we arrive at an educated guess 
for the right hand sides of the root vector relations for z^ and u^, see page 
47. Fehx validates these guesses by showing that the resulting expressions 
V and w are indeed skew-primitive. Dividing out the 5*^ powers of the root 
vectors with the appropriate right hand side we know that we get a Hopf 
algebra u{B2) of dimension 5"^ ■ ord(i^). It is given explicitly in Figure 4.4. 

As before, we can rescale the Xi and all the 6 parameters appropriately, 
so that Hi is either 1 or 0. Taking, for instance, F — Z/(20) and gi = g2 as 
a generator of F, we get a family of 12500-dimensional Hopf algebras with 
4 parameters. Again, for some special values of the orders of the gi, the 
resulting Hopf algebras can become independent of some of the parameters. 

As a final remark we note that the root vector parameters, i.e. the right 
hand sides, for and are not in the group algebra. Moreover, using felix 
we see that v and w are central and z^ commutes with xi but not with X2 
and commutes with X2 but not with xi. Hence, the counter terms are not 
central either if A12A21 7^ 0. 

4.6.3 G2 for p = 7 

Here we want to treat the remaining rank 2 case of the finite Dynkin di- 
agrams. Starting from the diagram G2 with (aij) = {^i~2) ^^'^ the two 
vertices linkable, we find, as before, that the braiding matrix must be 
(bij) = ( ^3 ) where g is a primitive 7*'' root of unity. We define the root vec- 
tors z :— X2Xi — qxiX2, u :— zxi — q^XiZ, v :— uxi — q^XiU and w :— zu+q^uz, 
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^ > (2 -1\ , , , (q^ q\ 5 

Generators: a;i,X2,2;, m 

Group elements: 5(1,5(2, Gi := glg2,G2 := 5(25'i 

Parameters: A12, A21, /^i, At2, 7i, 72 

Relations: 

X2Z = g^^a;2 + u QiXi = g^a;i5(i 

xiz = g2:a;i - g^Ai2(l - Gi) QiZ = g^2;g(i 

X2U ^ q^ux2 + X2i{l - G2) QiU^q^UQi 
Xiu = q^uxi + q^{l - q)z^ + (1 - q^))^i2X2Gi 

zu = quz + g(l - g)(l - g^)Ai2X2Gi - g(l - q^)X2iXi 

x\^lii{l- gf) 

v. ^ z^ + l^iH2{l - q^)\l - gl) 

-{q^-q^-q + l)A?2A2iG'?G'2 + (2?=^ + 2q^ + l)A?2A2iG'? 

- + 3? + l)A?2A2iG'i + + 2q^ + 3g - l)Ai2A2i-zxiG'i 
= 71(1 - (^1^2)') 

: = + 2(1 - g)V2^^ - (1 - q^f{l - q)^l4xl 

- (3g^ + - g + 2)Ai2A^iGiG'^ + (3?=^ + + 4g + 2)Ai2AiiG'iG'^ 

- 2(g=^ + 2g2 + 3q- l)Xi2XliGiG2 + {2q^ + Aq^ + q - 2)Ai2A^iG'i 

- 5(g^ + l)Ai2A^i'ua;2GiG'2 - h{q^ + q^ - l)Xi2XliUX2Gi 

+ 5(g' - l)Xi2X2iU^xlGi - 5{2q^ - q^ + q - 2)XI^X2ixIGIG2 
= 72(1 - (^1^2')') 
Comultipli cation: 

Axi = gi(^ Xi + Xi(g)l 
Az = gig2 ®z + z®l + {l- q^)x2gi ® Xi 

Au = gigl ®u + u®l + {I - q^){l- q^)xlgi ®xi + q{l - q^)x2gig2 z 
Av = {gig2f V + V 1 
Aw = {giglf ®w + w®l 

Figure 4.4: Relations for B2 
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cf. Equations (3.6)-(3.9). The quantum Serre relations can now be expressed 

as Xiv — q^vxi = — g^Ai2(l — Gi) and X2Z — q^zx2 = A2i(l — G2) with 
Gi '■= 9x92 and G2 '■= gioi- Plugging this into fclix as in Appendix A. 3, we 
get all commutation relations and hence a PBW-basis. The results are listed 
in Figure 4.5. 

To be able to divide out the 7*^ powers of all the root vectors, we again 
have to find appropriate counter terms first. Using felix to compute A (2;^) 
and trying the analogous treatment as for B2 we indeed immediately get that 

z'+{l-q^y 12,122(1 -gl) 

- {2q^ + 4g^ - + - - 2)Ai2A2i^^x^G'i 
+ (6g^ + 8?^ + 6q^ - 3q - 3)XnXliZX2GiG2 

- {q^ + 3?^ - + 3? + l)\i2\liZX2Gi 

+ (2g^ + 2q' + 4g=^ + 5?" + 2? - l)Ai2A^iG'iG'^ 
+ - 2g^ - Aq^ - Iq^ - 6q - 3)Xi2Xl,GiGl 

- (Aq^ + 2?^ + 2q^ - 2q^ - 2q - 4)Xi2XliGiG2 
+ (q^ + 2q' + 2q^ + 2g)Ai2A^iG'i 

is {g\g2-i l)-primitive and hence we can divide out Z = 71(1 — glgl). Trying 
to do the same for the root vector u we find that the calculation powers and 
memory space needed are immense. The expression for A(ii^) has more than 
a thousand terms and needs some tricks in order for felix to be able to cal- 
culate it at all. Based on the experience gained so far, we can conclude from 
the felix-output that needs 46 counterterms to become skew-primitive. 
We do not list these here. For v'^ and w"^ we did not even attempt an answer. 
As before z'^ is not central and so neither are the counter terms. 
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Generators: Xi,X2, z,u,v,w 

Group elements: 5(1, g2, Gi := gfg2, G2 := fi'ls'i 

Pcirameters: A12, A21 

Relations: 

X2X1 = qxiX2 + z QiXi = qxiQi 

X2Z = q^zx2 + \2i{l - G2) giX2 = q^X2gi 

Xiz = q^zxi - q^u QiZ = q^zgi 

X2U = q^ux2 + {q^ - q^)z^ - {q^ - l)A2ia;i giU = q^ugi 

Xiu = q^uxi — q^v giV = q^vgi 

zu — (fuz + w QiW = q^wgi 

X2V = q^vx2 - (g^ - l)uz + (g^ -q^- q^)w - {q* + q^ - 2)X2ixl 
xiv = q^vxi - g^Ai2(l - Gi) 

zv = q^vz + (2q^ + q^ + q"^ + q'' + 1^ - (q^ - + 3q^ + g' + 2g + l)A2iX? 
+ (2g^ + 2g=^ + g + 2)Ai2X2G'i 
X2W = q^wx2 + (2g5 + g^ + g^ + g^ + 2g)^^ + (2g^ - g - l)A2i-zxi - (g^ - l)X2iU 
xiw = q'^wxi + {q^ -q'^ + q- l)u^ + (4g^ + 2g^ + 3g^ + 2g^ + g + 2)A2ia:? 

- (2g5 + g=^ + 2g' + 2)Ai2X2G'i 

uv = q\u + (3g^ + 4g^ + 3g^ + 2g + 2)A2ixt - (g^ - g')Ai2-zG'i 

zw = q'^wz + (2g^ - g - l)A2iWXi - (g^ - l)A2ii; + (2g^ — q^ — q)^i2xlGi 

uw = q^wu + (g^ + 2g^ + 4g^ + Aq^ + 2g + l)A2i'yxi + (g^ - q^ - q^ + q)Xi2ZX2Gi 

- (3g5 + 4g^ + 3g-^ + 2q^ + q + l)Ai2A2iG'iG'2 
+ (g5 + 2g^ + 2g3 _ g2 _ 3^ _ i)Ai2A2iG'i 

+ (2g5 + 2g^ + g^ + 3^2 + 4^ + 2)Ai2A2i 
= q^wv - (g^ + g^ + 3g^ - g + 3)?r'^ + (5g^ + 2g^ + 5g^ + g + l)X2iuxl 
+ (2g^ - 5g^ - 5q^ - 6q)X2iVxl - (3g^ + 2g^ + 2g3 + Sg' + 4)Ai2Ma;2G'i 
+ (g^ - 2g3 + q^)Xi2Z^Gi + (5g^ + 2g^ - 4g2 - 4g + IjAiaAaiXid 

- {q^ + g^ + g^ + 2g^ + 5g + 4)Ai2A2iXi 



Figure 4.5: Relations for G2 
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Chapter 5 
Group realization 



In this chapter we want to address the problem of deciding which Dynkin 
diagrams of finite dimensional semisimple Lie algebras can be realized over a 
given group. This means that we have to find group elements and characters 
so that the braiding matrix associated with these elements is of the given 
Cartan type. We are still a long way from dealing with this question in 
the general case and this chapter is meant more as a first step and example 
towards a deeper theory. 

We will present results only for the groups (Z/(p))^ where p is a prime 
bigger than 3. This will help us to describe the Hopf algebras of Theorem 
3.4 even more explicitly in the case s = 2. The case s = 1 was done in [AS2, 
Section 5]. One of the results established there was that the diagrams A2, B2 
and G2 are only realizable over Z/ (p) with p> 5 if —3, — lor— 3 respectively, 
is a square modulo p. In Section 8 of that paper the authors prove some very 
nice results that place bounds on the number of vertices a Dynkin diagram 
can have if it is realizable over a group. For instance, for the groups (Z/ {p)y 
the maximal number of vertices is bound by 2s unless the Dynkin diagram 
has components of type Ap-i. In this case the bound can be raised by the 
number of such components. This estimate uses just simple hnear algebra 
and the explicit values of the determinants of the Cartan matrices. 

The results in this chapter will show that the bounds established in [AS2, 
Propositon 8.3] are not only necessary, but also sufficient in most cases when 
s — 2. This raises the hope that there is an sq > 2 such that for all s > sq, all 
Dynkin diagrams with no more than 2s vertices are realizable over (Z/(p))*. 

We consider from now on F :— (Z/(p))^ with p > 5 a prime and denote 
the group operation multiplicatively. From the bounds mentioned above we 
know that all diagrams realizable over F have at most 4 vertices, unless p = 5 
when the diagram could as well be U Ai. We prove that apart from a few 
exceptions the converse is also true. 
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Theorem 5.1 All Dynkin diagrams of finite type with at most 4 vertices 
are realizable over F — (Z/ (p))^ for all p > 5, except 

• A4 is only realizable when p = 1 or 9 mod 10, 

• A2U B2 and B2 U G2 are only realizable when p = 12d ±l,d> 1. 

Proof: We will prove this theorem by giving a nearly explicit description of 
the realization, i.e. we present a way of determining the necessary group 
elements and characters. The idea is the same as in [AS2, Section 5] but 
the calculations are much more involved. First, we will show that all 
diagrams with 4 vertices except A4, A2U B2 and B2 U G2 are realizable 
over r. All diagrams with less than 4 vertices are then realizable over 
r as well, because they are subdiagrams of the diagrams for which we 
established the result already. 

To keep the presentation short we will not deal with each case sepa- 
rately but consider many diagrams simultaneously. However, we will 
not be too general, so that readabihty is still preserved. 

Peirt (a) The first and biggest class of diagrams we consider is 

^4, ^4, C4, ^4,^3 U Ai, U Ai, C3 U Ai, 

A2 U A2, A2 U B2, A2 U G2, U U Ai. 

We fix the enumeration of the vertices so that it follows the way we 
wrote the diagrams intuitively. With this we mean that the arrows are 
drawn in the directions given by Figure 2.1, and the order of the con- 
nected components is the same as in the written notation. The double 
and triple edges are always last in each component. As an example we 
make this precise for the diagram C^VJ Ai. The first two vertices form 
an A2 subdiagram. The arrow points from vertex 3 to vertex 2 and 
vertex 4 corresponds to the Ai component. The characteristic feature 
of this class of diagrams is that the first two vertices always form an 
A2 subdiagram and 024 = 0. 

Now, assume that the diagrams are realizable over i.e. there are 
. . . (74 G -T and characters Xi, • • • X4 ^ so that the braiding matrix 
{Xj{9i))ij is of the corresponding finite Cartan type. We assume that 
gi and g2 generate F. Then g^ = 5'i5'2' 5*4 ~ 9i92 f*^^ some < 
n, m, k, I < p. We set q := Xi{9i) know that q'^ — 1. Hence, Xi{92) — 
q* for some < t < p. We can now express Xiigs) Xi(fl'4) ™ terms 
of q, t, m, n, k and I. Using the Cartan condition (3.3) 

Xi{9j)Xj{9i) = Xi{9iT' = XA93T'' (5.1) 
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we can also write down X2{9i), XsiQi) ^^'^ X4(fl'i) explicitly. As the 
first two vertices form an diagram and the third and fourth vertex 
are not connected to the first vertex directly in all the diagrams of our 
class, all the braiding matrix entries determined so far arc the same 
for all diagrams. X2{92) = 1 because of (5.1), and this lets us express 
X2{gz) and X2{9i)- Using (5.1) again, we now find x^{92) and Xi{92)- 
With those values, all remaining entries of the braiding matrix can be 
calculated. As a final result we get (6jj) = (Xj(fl'i)) — 

/ q q—t—i q—n—tm q—k—ti \ 

qt q qtn+n—m+a2ii qtk+k—l 

qU+tm q—tn—n+m q—n?+nm—m^+a2'i'm q—kn—tln+tkm+km—lm 

y qk+tl q—tk—k—l q—nk—tmk+tnl+nl—ml+a23l q—k^+kl—l^ j 

We note that the parameter t is cancelled in the expressions for the 
diagonal elements. Some of the entries can be calculated using (5.1) in 
a different way which leads to three important compatibility conditions. 

First, XsiOs) can be determined from X2{g2) directly by the last part 
of (5.1). We find Xsids) = where x := 023/032 unless 032 = 0, 
as is the case for the last four diagrams of our class. Then x is not 
further determined. Comparing this with the expression found so far, 
we get the condition (5.2). Next, we can determine X4(5'4) directly from 
X3(5'3)) when vertices 3 and 4 are connected. In this case X-i{94) = 9^ 
with z := 0:034/043. When 043 = we again leave z not further specified. 
This time the compatibility between the different ways of calculating 
the matrix elements leads us to (5.3). Finally, we can apply (5.1) to find 
that X3(fi'3)X4(fi'4) = q^""^* ■ Comparing this to the expressions found so 
far gives us (5.4). These are all relations. 

We list the possible values for the above parameters for each diagram 
explicitly in Table 5.1. Let us now look at the system of equations we 
have found. 

—n^ + nm — m^ + 023^/1 = x mod p (5.2) 
—k"^ + kl — = z mod p (5.3) 
k{m — 2n) + l{n — 2m + O23) = 0:034 mod p (5.4) 

From now on all calculations will be made modulo p. 

A linear transformation helps to bring the above equations into a nicer 
form. We set 

m + n- a23 , 3m - 3n - 023 , ^ 2 

o := , 6:= and y := 3a; - 033. 
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Then (5.2)-(5.4) can be rewritten as 



3a^ + + y = 0, (5.5) 
k'^-kl + l^ + z = 0, (5.6) 
k{a -b) + l{a + h)+ 0:034 = 0. (5.7) 

The first thing to notice is that (5.5) always has a solution^ . This 
can easily be seen by the following argument. As a runs through the 
numbers till p — 1, the expression 3a^ takes 2±i different values. The 
expression —b^ — y has also different values for all the possible 
values for b. Assume that all these values are different. This means we 
have altogether 22±i — p -\- I values. But modulo p there are only p 
numbers. Hence there is at least one solution. Actually, there are even 
Qd solutions for every prime p of the form p — 6d±l. This can be seen 
by considering the homogeneous equation 

3a^ + &^ + yc^ = 0, (5.8) 

which we get by multiplying (5.5) by and setting d = ac and b = be. 
For such equations there is a nice theory, and we can get the number of 
solutions from [BS, Theorem 2, p. 25]. The Gaussian sums appearing 
there are zero in our case and the number of solutions of (5.8) is just p^ 
for all primes p. If —3 is not a square modulo p, then there is only one 
solution (the trivial one) with c = 0. This solution does not lead to a 
solution of the original problem (5.5), and all other solutions produce 
p — 1 times the same solution for the original equation, as c acts like 
a scaling. Hence, when —3 is not a square (5.5) has £^ = p + 1 
solutions. When —3 is a square, there are 2(p — 1) + 1 solutions of (5.8) 
with c = 0, and therefore, — 2p+ 1 solutions which give a solution of 
(5.5). Again, due to the scaling, p—1 of the solutions lead to the same 
values for a and b. Hence, if —3 is a square (5.5) has ^ — p — 1 

solutions. Using the quadratic reciprocity law we find that —3 is a 
square only for primes p of the form p — 6d + 1. 

As p > 5 we know that (5.5) has at least 6 solutions. Therefore, we can 
always pick a solution with a 7^ 6, as this corresponds to 2 solutions at 
most. Then wc can solve (5.7) for k and substitute the result in (5.6). 

^We thank Richard Pink, Bernd Herzog and Istvan Heckenberger for some useful tips 
concerning this equation. 
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Diagram 


023 


034 


X 


y 


z 


D = 4yz - 3a;2a34 


A4 


-1 




1 


2 


1 


8-3 = 5 




-1 


-1 


1 


2 


1/2 


4 - 3 = 1^ 


C4 


-1 


-2 


1 


2 


2 


16 - 12 = 2^ 




-2 


-1 


2 


2 


2 


16 - 12 = 22 




-1 





1 


2 


z 


8^ 




-1 





1/2 


1/2 


z 


2z 


C3U 


-2 





2 


2 


z 


8z 


A2UA2 





-1 


X 


3a; 


X 


12a;2 - 3a;2 = (3a;)2 
6a;2 — 3a;2 = 3a;2 


A2UB2 





-1 


X 


3a; 


x/2 


A2UG2 





-1 


X 


3a; 


x/3 


4a;2 - 3a;2 = a;^ 


^2 U ^1 U Ai 








X 


3a; 


z 


12xz 



Table 5.1: Parameters for Dynkin diagrams 



After some reordering we get 

2 



a + b 
a — b 



a + b 
a — b 



+ 



2(a + 6)a;a34 ^ 3:034 



(a - 6)2 
2 

3:034 



a — 6 



+ ;2 



a — b 



= 0. 



Multiplying by the common denominator, simplifying and using (5.5) 
we arrive at 



I//2 — (3a + 6)3:034/ 



„2„2 



(X a 



34 



+ z{a-bf) = 0. 



For the discriminant of this quadratic equation we calculate 



(3a + 6)3:034 



+ 



x2a|4 + z{a — by 

y 



2y 



[Ayz - Sx'^al^] . 



Hence, our system of equations has a solution modulo p if and only if 
D := iyz — 3a:2a§4 is a square modulo p. All the values of the param- 
eters for our class of Dynkin diagrams are given in Table 5.1. In the 
cases where 023 = or 034 = we can freely choose the values of x 
or z respectively. So we see that D is or can be made a square for all 
diagrams except for A4 and U -82- For these wc need 5 or 3 respec- 
tively to be a square modulo p. According to the quadratic reciprocity 
law this happens if p = ±1 mod 10orp=12d±l, respectively. After 
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choosing a solution of (5.5) with a ^ h we can determine k and I and 
thus find an exphcit reahzation of these diagrams over F. 

One could argue that the assumptions made at the beginning of this 
calculation arc too special and other choices will make it possible to 
realize and A2 U B2 as well. So let us consider this more closely. 

First wc see that we can not have a = b and a = —b simultaneously, as 
(5.5) would give y = 0. However, Table 5.1 shows that y 7^ 0. We recall 
that X and z are not zero, because the diagonal elements of a braiding 
matrix of Cartan type are different from 1 (3.2). Now we notice the 
following symmetry. (5.6) does not change if k and I are interchanged. 
If we also send b to —b, we see that the whole system of equations (5.5)- 
(5.7) is unchanged. So the case a = b ^ leads to basically the same 
solution as a 7^ 6 if we set a = —b. Therefore, the crucial discriminant 
is the same too and we get the same conditions. 

We now only consider A4. We will come back to the diagram A2 U B2 
when we deal with B2U G2- So what if gi and g2 do not generate Fl 
Then g2 = g^ for some a G Z/ (p). We know from [AS2, Proposition 5.1.] 
that (73 can not be a power of gi as well, because then we would have a 
diagram with 3 vertices realizable over Z/ [p) with p > 5. If is not a 
power of g^ then g^ and g^ generate F. In this case we simply enumerate 
the vertices of A4 from the other end and get back the original case, 
because A^ is symmetric. But if g^ — g\ for some b e Z/(p), we 
argue in the following way. Set q := Xiidi)- Then XiiOs) = 9* 
Xiid'i) = for some t e 7j/{p). Using (5.1) wc know that XsiOi) = 9^* 
and X4:{9i) = hence X3{92) = q "'^ and X4.{92) = q^""^^- Again 

we use (5.1) to calculate X2{gz) — (f^~^ and XiiQi) — (f^^- But as 
94: — g\ we see that b must be zero. On the other hand, we have the 
condition 6^ + 6 + 1 = because vertices 3 and 4 form an A2 diagram, 
cf. [AS2, page 25]. This is a contradiction. So we have fully proved 
that can be realized over F only if 5 is a square modulo p. 

Pcirt (b) We consider most of the remaining 4-vertex diagrams: 

B2liB2,B2\JG2,G2liG2,B2l}Ai\jAi,G2UAi\jAi,Ai\jAi{jAi\jAi. 

These diagrams are characterized by 023 = 0, the enumeration of the 
vertices is like before, but all the arrows are assumed to be pointing at 
vertices 1 or 3. 

Again we assume that these diagrams are realizable over F and that gi 
and g2 generate F. We then carry out the completely analogous steps 
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as in part (a). We introduce the parameters x,y and z to denote the 
exponents of the diagonal braiding matrix elements, so that 



Xi(^i) = 9, X2{92) = q^, Xz{9z) = 9^ X^igd = q'- 

With — QiQ^ and g4 — g\g\ the three compatibility conditions come 
out as 

+ ai2nm + xm^ + y = 0, (5-9) 
A;^ + 012^ + + = 0, (5.10) 
k{2n + ai2m) + l{2xm + ai2n) + a^iy — 0. (5-11) 

As vertex 2 and 3 arc not directly connected in all the diagrams of our 
class, we can choose y 7^ freely. Hence, we can always arrange that 
(5.9) has a solution. Assume that 2n + aum ^ 0. Then we can solve 
(5.11) for k and plug the result into (5.10). After some reordering and 
simplifying we see that we can apply (5.9) to get 

(4x — 0^2)1/^^ ~ 771034(40; — a\-2)yl — (034!/^ + zi^n + ai2m)^) = 0. 

For solving this quadratic equation we consider the discriminant 

2 r ^ 2 

4^ - al^y 



/mauY al^^y^ + z{2n + ai2m)^ _ /'2n + ai2m\' 
{~^) + (4x - al,)y " 2 ) 



(4x - al2)y^ 



and sec that we have a solution to the system of equations (5.9)-(5.11) 
ii D := (ll_2i^^y is a square modulo p. All the parameters are listed in 
Table 5.2. When x and z can be chosen freely, we can always arrange 
for D to be a square. And so we see that all these diagrams can be 
realized over F except B2UG2, where we need 3 to be a square modulo 
p. 

Again we show that our assumptions are not too special. We only 
consider the problematic diagram i?2UG'2. If 2n + ai2'm = and 2xm + 
ai2n = 0, we find that Ax — 0(2 = 0. But that is not the case as we see 
from Table 5.2. So we assume 2n + aum — and solve (5.11) for I. 
From (5.9) we find y = —{ix — a\2)'m'^ 1'^ and so / = 034771/2. Plugging 
this into (5.10) we solve the quadratic equation and find that it has a 
solution if 3 is a square modulo p. Note that z = 3y, x = 2 = —a^ 
and 034 = —3. 

Now we will show that the case where g2 is a power of gi does not 
lead to any simplification of the condition that 3 must be a square 
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Diagram 


ai2 


034 


X 


z 


{4x-d{2)y 


B2UB2 


-2 


-2 


2 


2?/ 


^ — I 

Ay 


B2UG2 


-2 


-3 


2 




32/ _ 3 
Ay 22 


G2UG2 


-3 


-3 


3 




3j/ _ 1 

31/ 


B2UA1U Ai 


-2 





2 


2; 


4z z 

'^y ~ y 


G2 U Ai U Ai 


-3 





3 


2; 


Az 2^ — 

3y ~ 3y 


All} AiU AiU Ai 








X 


z 


Az _ _z_ 
Axy xy 



Table 5.2: More parameters for Dynkin diagrams 

for B2 U G2 and A2U B2. If g's and generate F, we just enumerate 
the vertices, so they correspond to the notation G2 U B2 and B2U A2, 
respectively. Now all considerations still apply and we find for the first 
diagram D = 4/3 and the second D = 3/4. If however is a power 
of 6/3, we have the case that one copy of Z/(p) has to reahze B2 and 
the other one has to realize A2 or G2- This is only possible if —1 is a 
square {B2) and —3 is square {A2 and G2), but then 3 is also a square. 

Part (c) The only diagram left is D4. We number the vertices so 
that 0,12 = 023 = ci2A = — 1- Then we proceed as in the last two parts. 
We get the three compatibility conditions 

ri^ — nm + + m + 1 = 0, 
A;^ - A;Z + f + Z + 1 = 0, 
k{m — 2n) + l{n — 2m — 1) — m = 0. 

The first two equations are the same and can be transformed into (5.5) 
in the same way as before. So we know that we can find n and m 
fulfilling the first equation, such that m 7^ 2n. Solving the last equa- 
tion for k and plugging this into the middle equation, we find that 
/ = _ ™'+^='=H-2n) ^ square roots are necessary and we have found a 
realization. qed. 



This proof was rather direct and docs not explain in any way, why the 
quadratic systems of 3 equations and 4 indeterminates can always be solved 
independently of the choices of the numerous parameters. It seems that this 
proof is just a shadow of a much deeper principle. Especially when one wants 
to generalize this kind of result to groups with more copies of Z/(p), a more 
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fundamental understanding might be necessary. For instance, we believe that 
following the same strategy as wc have just displayed, we can get a system of 
compatibility equations with st indeterminates when we try to realize 
a diagram with s + t vertices over r{s) := (Z/(p))*. As far as we understand 
this general case, the equations should remain quadratic. This should be 
fairly easy to prove. So judging from the case s — 2 presented here, things 
should get simpler, as the quotient of indeterminates to equations rises quite 
comfortably. We could expect more freedom in the choice of the variables 
and hence hope that all diagrams with at most 2s vertices will be realizable 
over r{s). However, this reasoning, of course, completely fails to explain 
why we can not realize diagrams with 2s + 1 vertices in general. The only 
observation we can make is that at this step (from s + s vertices to s + s + 1 
vertices), the number of new equations becomes bigger than the number of 
new variables. But even if all this can be made rigorous, what guarantees the 
solvability of the system of equations for all p? One last remark is that for 
Lusztig's finite dimensional Hopf algebras, two copies of the same diagram 
with s vertices each is always realizable over r{s). Moreover, the two copies 
can even be linked. 

We want to discuss possible linkings in the diagrams for r{2). We only 
consider linking vertices in different connected components. So i and j can be 
linked only if Ojj = and XiXj — 1- Using (5.1) we find that Xi{9i) = Xj{9j)~^- 
Hence, when we link vertices, one of the free parameters (the exponent of a 
diagonal element) becomes fixed. From Tables 5.1 and 5.2 we see that the 
only problematic linkings are the cases where the diagram is A2/-B2/G2UA1U 
Ai and we link the Ai components or A^/B^/C^U A^. In the first cases the 
crucial discriminant D is only a square if —3, —1 or —3 are squares modulo 
p, respectively. These are exactly the conditions necessary to realize A2, B2 
and G2 over Z/(p). So assuming gi and g2 to generate F is not limiting and 
we can hnk Ai to Ai in ^2/^2 UAiUAi or ^2 U Ai U Ai only if -3 or -1, 
respectively, is a square. This is only a necessary condition and might not 
be sufficient, as we still have to check XiXj = 1 on the group elements. 

In the diagrams As/Bs/CsD Ai we have 2; = —1 if we hnk vertex 4 to 
vertex 1 or 2. If we link it to vertex 3, then z = —1, ^ = — 1/2 or 2; = —2, 
respectively. From Table 5.1 we see that 2z needs to be a square. This means, 
we need —2 to be a square if ^ = —1, or —1 to be a square for the other two 
cases. This does not change if we assume that g2 is a power of gi. We would 
only get the added condition that —3 has to be a square, too. Again, this 
might not be sufficient, and the two extra conditions coming from evaluating 
XiXj = 1 on the group generators have to be taken into consideration. 

Finally, let us mention that for p = 5 the diagram A4 U Ai is realizable 
over (Z/(p))^. 5 is of course a square modulo p — 5. Therefore, part (a) 
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of the proof gives us a realization of A4. We choose a special solution with 
n — A, m = 2 and A; = / = 3. Setting g^, := gig"^ and q a primitive 5**^ root of 
unity, we have this special realization of A^U Ai : 



iXj{9i)) 



1 



q q^ 

q q 1 
q^ q q^ 1 



q 1 q q q 
\q q^ 1 q^ q'^J 



91 

92 

9\9l = 
9I9I = 9a 
9i9t = 95 



93 
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Chapter 6 



Quasi-isomorphisms 



We will show that a large class of finite dimensional pointed Hopf algebras is 
quasi-isomorphic to their associated graded version coming from the coradical 
filtration, i.e. they are 2-cocycle deformations of the latter. This supports a 
slightly specialized form of a conjecture in [Masl]. Most of the material in 
this chapter will be published as [D2]. 

Recently there has been a lot of progress in determining the structure 
of pointed Hopf algebras. This has led to a discovery of whole new classes 
of such Hopf algebras and to some important classification results. A lot 
of these classes contain infinitely many non-isomorphic Hopf algebras of the 
same dimension, thus disproving an old conjecture of Kaplansky. Masuoka 
showed in [Masl] and in a private note [Mas2], that for certain of these 
new families the Hopf algebras are all 2-cocycle deformations of each other. 
This led him to weaken Kaplansky's conjecture, stating that up to quasi- 
isomorphisms there should only be a finite number of Hopf algebras of a 
given dimension. This was disproved in [EG] for families of Hopf algebras of 
dimension 32. However, our results support Masuoka's conjecture in a really 
big class of examples. So we suggest that the conjecture could still be saved 
by specializing it slightly. We have the feehng that there is a fundamental 
difference between the even and odd dimensional case. We propose for a base 
field of characteristic zero: 

In a given odd dimension there are only finitely many non quasi- 
isomorphic pointed Hopf algebras whose coradical is abelian. 

Two Hopf algebras are called quasi-isomorphic or monoidally co-Morita 
equivalent if their categories of comodules are monoidally equivalent. In 
[Sch] Schauenburg showed that for finite dimensional Hopf algebras this is 
equivalent to the Hopf algebras being 2-cocycle deformations of each other, 
cf. Section 2.5. 
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We fix a linking datum V of finite Cartan type with abelian group r", cf. 
Definition 3.6 and the comments thereafter. We require that there are no 
self-hnkings. Consider now a family u of root vector parameters, such that 
u('D, u) is a pointed finite dimensional Hopf algebra. The ultimate goal is to 
show that all Hopf algebras which differ only in their choice of linking and 
root vector parameters are cocycle deformations of each other. Hence, there 
is only one quasi-isomorphism class. We present three major steps towards 
this goal. 

First, we prove the statement in the case with only linking parameters 
and no root vector parameters, i.e. all Ua are zero. In the second part we 
show the result for the case where the Cartan matrix is of type An. Here, all 
the root vector parameters are known explicitly and linking parameters do 
not appear. In the last part we combine all results to treat the mixed case, 
where the Dynkin diagram is a union of A„'s. 

Once the root vector parameters for the other Cartan matrices of finite 
type have been determined explicitly, an analogous treatment should provide 
the same result as for the An case. 

6.1 The linking case 

We assume that we have no root vector parameters, i.e. all are zero. This 
is the case, for instance, for the Hopf algebras of Theorem 3.4. Instead of 
u{V, 0) we simply write u{V). 

Theorem 6.1 For two linking data V and V of finite Cartan type which 
only differ in their choice of the Xij we have that u{V) and u{V') are 
quasi-isomorphic. 

Proof: The strategy of the proof is as follows. We will prove the statement 
for an arbitrary linking datum and the datum where all the Xij are 
0. This will be achieved inductively by proving the statement for an 
arbitrary linking datum with at least one pair of linked vertices and 
one datum with the same data, except that the number of connected 
components that are not linked to any other vertex is increased by one. 
This means, if in the original datum we have Xij ^ for some i,j, then 
we take for the other datum X^i = for all 1 < / < and for all k that 
are in the same connected component I as, i. The transitivity of the 
quasi-isomorphism relation will then yield the result. 

So let V = {r, {aij)i<ij<0, {gi)i<i<e, {Xj)i<j<e, iKj)i<i<j<e} be a linking 
datum, where there is a connected component / and an i e 7 such that 
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there is a j with Xij ^ 0. Let T) be the same hnking datum except 
that Ajfci = for all k E I. It suffices to show that u{T>) and u{T>) are 
quasi-isomorphic. 

Now, from the proof of Theorem 5.17. in [ASS] we see that u{T>) is 
isomorphic to {U ®B)(j/IC^, where U, B and /C are Hopf algebras to be 
described shortly, a is a 2-cocycle constructed from the linking datum. 
The key observation is now that u{V) is isomorphic to {U ® B)^/1C^ 
with the same Hopf algebras involved. Only the cocycle d is different. 

We reorder the vertices so that / = {1, . . . ,9} and set T := < Zi > ® 
• • • © <Zg>, where the order of Zi is the least common multiple of 
oidgi and ord^j. Let rjj be the unique character of T such that Tij{Zi) = 
Xj{9i)j 1 < < 6*- This is well defined because ordgfj divides ordZj 
for all i. 

Now take as linking datum Vi with the original group F 

and as X>2 with the group T 

"^2 = {T, (oij)i<jj<Q, (■^i)i<i<6i' iVj)i<j<ej {^ij)i<i<j<e}- 

Then B := u{Vi) and U := u{V2). We denote the generators of B by 
ftgi^j^, . . . ,b0 and yi, . . . , y^, and the generators oi U hy Ui, . . . , Uq and 

Zli ■ ■ ■ iZq. 

The central Hopf subalgebra K, oiU ®B is kfzj ® g^^ : 1 <i <9]. 
The cocycle cr for W (8) B is defined by 

a{u ® a, V ® 6) := eu{u)T{v, a) eB{h). 

T :U ® B ^ "kis Si linear map with the following list of properties; 

1. T{uv,a) ^ T{u,a(i))T{v,a^2)), 

2. T(ii,a6) = r(u(i),6)T(it(2),a), 

3. T(l,a) = £B(a), 

4. T(ii, 1) = eu{u). 

It is given by 

t{u ® h) :— (p{u){b), 

where (p :U ^ jg Hopf algebra homomorphism defined on the 

generators of U by 

<p{zi) ■■= Ji and ip{uj) := 
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Here 7^ : B — > Ik is a character defined on the generators of B by 

liiVk) XiiVk) and 7^(6,) 0, 

and 5j : B — > k is a (sg, 7^) -derivation defined by 

^jiVk) and 6j{bi) := -Xj{9i)>^ji- 

In all the above formulas 1 < i,j < and 9 < k,l < 9. The cocycle 
0" is now defined in exactly the same way as o", only in the last part 
Sj{hi) := as all the A^; = 0. This is because for "D, we wanted the 
component / = {1, . . . , 6*} not to be linked to any other component. 

The inverse is given in the same way by t~^, where 

T-^{u, h) := (^(S u){h) = <p{u){^-^ h). 

If cr, a are two 2-cocycles for a Hopf algebra A, then p := Ga~^ is again 
a 2-cocycle, but for the Hopf algebra Aa- In our case this means p is a 2- 
cocycle for the Hopf algebra A :— {U.®B)cr- Then (U®B)a — Ap. If we 
can show that p passes down naturally to a 2-cocycle p' on A/IC'^ such 
that {A/lC'^)pi is isomorphic to ApjKf^ ^ then the statement is clear: 

u(P) ~ ^p//C+ ~ W/C+)p. ~ u{J))p,. (6.1) 

Therefore, we want the following situation. 

A® A 

p' ^ - " " 

TT 

{A ® A) I {A ® /C+ + /C+ (8) ~ ^//C+ ® ^//C+ 

For this it suffices to show that p is on the kernel of the natural 
projection tt and we get the factorization and (^//C+)p/ ~ ApjK,^ by 
definition of p' . So we see that it is enough to show /C"*") = = 
piKf^ ■, A). This means that for all e W, 6 G B and 1 < i < ^ we need 

piu ®h,Zi® g~^) = p{u (g) 6, 1 (g) 1), 
P{^i ® fl'i~\ u®b) = p{l®l,u®b). 
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We calculate using the definition of p, the convolution product and 
property 3 of r and f : 

p{u ®h,Zi® Ql^) = a{u^,-, O 6(1), Zi (g) 5fri)a"^(M(2) O b^^), Zi O g~^) 

= 6(1)) £w(M(2))r(§ 2;^, 6(2)) ^^(^r^) 

= su{u)f{zi, 6(i))t(^,"\ 6(2)), 
p(u 6, 1 (8) 1) = ci-(w(i) (8) 6(1), 1 (8) l)(7~-^(w(2) (8) 6(2), 1 <8) 1) 

= £wKi))t(1, 6(1)) £b(1) £wK2))t(S 1, 6(2)) £e(l) 
= £w(^/) £b(6). 

As Zi is group-like, we see by using property 2 of r and f that it is 
enough to verify 

T^i^h bmM^r^ ^2)) = ^B{b) (6.2) 
on the generators of B. An analogue calculation, using property 1 and 
4 this time, shows that for the second condition we have to verify for 
the generators of U 

gi'^)riu^2),gi) ^eu{u). (6.3) 
The verification goes as follows {1 < j < 0,9 < k < 9): 



6 = yfe in (6.2) 



6 = 6fe in (6.2) 

f(zi,bk)T{z~^ ,1) + f{zi, gk)T{z^^ ,bk) = 7i{bkhi\^) + 7i{9k)%^{bk) 

= + = £B(6fe), 



u = Zj in (6.3) 



Hzj,9i ^Mzj,gi) = Xji9i ^)Xj{9i) = Xj(l) 
= l^euizj), 



u = Uj in (6.3) 

H'^j, gr^M'^, 9i) + ^(^j> ^»~^)'r(^*j> fi) = h{9T^) ^B{gi) + 7j(5»~^)(^j(5i) 

= + = £w(lij). 

qed. 
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6.2 A special root vector case 



Now we deal with Hopf algebras where the Dynkin diagram is just one copy 
of An, n > 1, and hence there can be no linking. To fix the order of the 
indices we require for the n x n Cartan matrix Uij — whenever |i — j| > 2. 
Given a linking datum V of An type with group F, we consider the algebra 
u{J), u) with certain central elements Ua from the group algebra. 

In [AS5], the explicit form of the root vectors and all the possible 
families Ua such that u{V, u) is a Hopf algebra have been determined. We 
repeat these here for later calculations. 

Set Qij := Xj{9i): ^ < ij < n, N :^ ordxi{gi) and 

Bi^r n 

i<l<j,p<h<r 

N is defined independently of the choice of i as Xi{9i) = Xj{9j) due to (3.19). 
Then 

Ci := (1 - q-Y{Bl'lP\ l<i<p<j<n + l. 

The root vectors are defined inductively on the height of the corresponding 
root: 

ej,j+i :^Xi, 1 <i < n; (6.4) 

^hj — eij-iCj-ij - Bj'i~]ej-ijeij-i j -i>'2. (6.5) 

We set 

Xi,j — n ■■= n 31 and hij := g^j. 

i<l<j i<l<j 

Then = Xp,rigi,j)- Next we introduce a parameter family 7 containing 
for every root vector ejj a scalar e k. The elements Uij e are also 
defined inductively: 

t^iA^) — 7ij(l - hi,j) + XI ^iv^i^p'^pM^ 1 < i < J < n + 1. (6.6) 

i<p<3 

We require that for all i < j, 

7,j = if x£- 7^ £ or /i,,,. = 1. (6.7) 

We will call such families admissible. In [AS5, Lemma 7.20.] it was shown 
that condition (6.7) implies the same statement for the Uij, and proves all 
the Ui^j to be central in Hq. 

For an admissible family 7 we simply write ^(7) instead of u(P, u = 
{uij{j))). Theorem 7.25. (i) of [AS5] now states that .4(7) is a finite dimen- 
sional pointed Hopf algebra. Our result is: 
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Theorem 6.2 For a linking datum of An type and two admissible fami- 
lies 7 and 7' of scalars the Hopf algebras .4(7) and ^(7') are quasi- 
isomorphic. 

For the proof of this theorem we will first slightly generalize Theorem 7.24. in 
[AS5]. 

Let r be an abelian group and Hq a k-algebra containing kF as a subalge- 
bra. Assume that there is an integer P, a subset Z of {1,2, . . . , P}, integers 
Nj > 1 where j E Z and elements Xi e Hq, hi e F, rji e F, 1 < i < P, such 
that 

gxi = r]i{g)xig for a\\ g e F, 1 < i < P. 
Xix'j'^ = rj^^ {hi)x^^ Xi for all 1 < i < P, j G Z. 
The elements x"^ . . . x'^ g, ai, . . . ap > 0, g E F form a k-basis of Hq. 

Theorem 6.3 Let Uj, j e Z, be a family of elements in kF, and I the ideal 
in Hq generated by all Xj ^ — Uj, j & Z. Let A — Hq/ I be the quotient 
algebra. 

If Uj is central in Hq for all j G Z and Uj = if rj^^ 7^ e, 

then the residue classes of x^^ . . . x"f g, Gi > 0, aj < Nj if j & Z, g & F, 

form a k-basis of A. 

The proof of this theorem is exactly the same as in the original paper, where 
Z included all indices from 1 to P. 

To see how this can be applied in our situation, we recall two more re- 
sults (Theorem 7.21. and Lemma 7.22.) from [AS5]. First, the elements 
^1^2 ^1" • • • ^nn+id^ 9^1^) hj > 0, where the root vectors are arranged in the 
lexicographic order, form a k-basis of Hq. Furthermore, we have the following 
crucial commutation rule for alll<i<j<n-|-l, l<s<t<iV-|-l, 

eij-e^t = Xs,ti9i,3)(^s,tei,j- (6.8) 

We set now Hq :— ll(X') and know that the coradical is a subalgebra. So 
the last theorem gives us, for instance, a basis of ^(7), as we get u from 11 
exactly by dividing out the root vector relations. 

We are now ready to give the proof of our Theorem. 

Proof of Theorem 6.2: As in the linking case, it is enough to prove that 
for any admissible family 7, ^(7) is quasi- isomorphic to ^(70) where 
7o denotes the family in which all the 'fij are zero. Again, this will be 
achieved by following a stepwise procedure. 
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• Fix io with 1 < io < n such that for the given admissible family 7 we 
have 

7jj = for all 1 < i < io and i < j < n + 1. 

Set 7jj := 7ij if i 7^ io ^-nd 7ioj := for all Iq < j < n + 1. Then 7 
is again admissible. It is now sufficient to prove that .4,(7) and .4.(7) 
are quasi- isomorphic and then to repeat this step with increasing io, 
replacing 7 by 7. Set 

H^Ho/I, /:= {eZ-Ui,j : l<i<j<n+l, z ^ zo or 7^ £)■ 

Note that Uij{j) — Uijl'y) for all the Uij appearing in the ideal /. 

• H is a, Hopf algebra. 

To see this, we recall the comultiphcation on the root vectors 

^(ef,- - Uij) = (ej - Uij) ^ 1 + hi,j ® (ej - Uij)+ (6.9) 

i<p<j i<P<j 

If i < io we have jij = for all i < j < n + 1 and hence Uij = 0. So 
all the summands in (6.9) are in Hq® I or I ® Hq, because e.fp & I for 
all i < p < j. 

The case i > io is obvious. When i = io then, according to the definition 
of /, e^j — is in / only if ^ s . From (6.7) follows then ji^j — 
and MiQj = 0. We have 

xZ,j = xZ,pXp,j for all io < p < j. 

And hence Xi^,p ^ '^jo,p or Xpj 7^ £ and Upj — 0. This proves 
that 

A(/) gHq^I + I^Hq. 

A simple calculation shows e{ei j) = = e{uij). So we can get two re- 
cursion formulas for the antipode of efj —Uij from the comultiphcation 
formula, as S(a(i))a(2) = s{a) = a(i)§(a(2)). Using the second of these 
formulas for the case i < io we immediately have §(e^) G /. When 
i > io, an inductive argument using the first formula and 

gives again S(e^) G /. For i = io, a combination of the reasoning from 
the discussion of the comultiphcation and the inductive argument from 
the last case give the desired result, establishing S(/) C /. Hence / is 
a Hopf ideal. 
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• Next we take as K the subalgebra of H generated by the group 
r and the remaining e^j, i.e. io < j n + 1, such that = e. 
A similar calculation to the one above reveals that K is actually a 
Hopf subalgebra of H. This time, one has to use the fact that for 
any p between Zq and j, either Xi^,p = £ or that Xpj ^ hence 
Upj = = e^j in H. 

As all the Uij fulfill the conditions of Theorem 6.3 we immediately get 
a basis of H. The commutation relations (6.8) for the N^^ powers of 
the root vectors show that the generators of K all commute with each 
other, because the factor is 1, as Xi!) j ~ ^ ^'^^ generators. Hence, 
any monomial in K can be reordered and is then a basis element of H. 
So K is just the polynomial algebra on its generators. 

• We define an algebra map / : — > k by setting 

fi^Zj) 7ioj> fig) — 1 on all the generators of K, g e R 

Algebra maps, from a Hopf algebra K to the base field, form a group 
under the convolution product where the inverse is given by the com- 
position with the antipode. This group acts on the Hopf algebra K 
from the left and the right by 

f.X — X(_i^f{x^2)), X.f — /(X(i))X(2). 

• To be able to apply Theorem 2. of [Masl], which will give us the 
desired quasi-isomorphism, we have to calculate f-^i^j-f~^- As a prepa- 
ration for this we first calculate /(wj^j+i) = for all 1 < i < n and see 
then from the inductive definition (6.6) that f{uij) — for all i < j. 
So for the generators of K we have 

io<P<j 

^ .h. . 

H. The recursive formula for the antipode of the N^^ 
powers of the root vectors is 

io<P<j 



68 



So we get 



+ E a/(^^oi)/(S(0)<: 



'J 

i<p<j 



+ E ^^P-^ ( ~^io,P^io,P ~ E ^io,q^q,P ^i^io,q)^q,p 
i<P<j \ io<q<P y 

i<p<j 



Tiojll ^ioj) 7 ^ ^i,plio,p'^P,3 
i<p<j 



(^k>,j - '^iod by (6.6). 



(6.10) 



Two parts of the sum vanish as they are multiples of /(e^^ = Upj) — 
= f{e^p = Uq^p). Note that in the second to last step, if > io is such 



that Xi^fj 7^ ^? then e^^ is not a generator of K and we can not simply 
apply the definition of /. But in this case, j = = ef , in H and 



7ioj- is zero as well, as this is required for an admissible family. So we 
still have f{ef^j) = -fi,j. 

• Let J be the Hopf ideal of K generated by all the genera- 
tors ef^j of K. Then, according to [Masl, Theorem 2.], H/{f.J) 
is an (i//(J), iJ/(/. J./~-^))-bi-Galois object and hence H/{J) and 
H/ (f-J-f^^) are quasi-isomorphic if the bi-Galois object is not zero. Wc 
see that Mjoj(7) — ^il) — ^/{J)- Calculation (6.10) showed 
that ^(7) = H/{f.J.f-^). We are left to show that B := H/{f.J) is 
not zero. 

• B — Ho/{I,f.J) by construction. We have a basis of Hq and see 
that we could apply Theorem 6.3 to get a basis of B. It just remains to 
check that the elements 7io,j^io,j appearing in f.J satisfy the conditions 
of the theorem. 

If Xi^^j 7^ ^ then 7j,)j = 0, because 7 is admissible, /ijyj is in F and 
so commutes with all group elements. We will show now that hi^j 
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commutes also with all the generators of Hq. For this we calculate 




xk{h^,,) = n = n 



io<P<j io<P<j 



io<P<j 



Here we used (3.19) and the fact that is exactly the order of any 
diagonal element Xp{9p)- So B is not zero and the statement is proven. 

qed. 

6.3 The mixed case 

Now finally, we consider the case where linking parameters and root vector 
parameters appear. As we do not know yet how to generalize our consid- 
erations to arbitrary Dynkin diagrams of finite type, we will consider only 
copies of An- 

So we take a linking datum V of type A^^ U . . . U A^^, nk,t > 0, with a 
fixed finite abelian group F. The algebra i!i{T>) is a Hopf algebra. We order the 
vertices in the Dynkin diagram so that the root vectors of the k^^ component 

are es^+i,Sk+j, I < i < j < Uk + I, where Sk = Ui + h Uk-i- The root 

vectors within one component are defined in the same way as in the previous 
section. Then the monomials 



form a PBW-basis of ii{V). A proof can be found in [AS6, Theorem 4.2.]. 

The idea is that a PBW-basis is known for the linking datum Vq where all 
the Xij arc zero. Using, for instance, the considerations in the first section 
of this chapter one knows explicitly the 2-cocycle relating ii{'D) and il{Vo). 
Expressing now the above monomials in 1X{Vq), one sees that they are basis 
elements of the common underlying vector space. 

As in the previous section, we introduce for every component k of the 
diagram an admissible parameter family 7^. and define the corresponding 
elements us^+i,Sk+j{lk) ^ l<i<j<nk + l- The collection of all the 
parameters 7^ will be denoted by 7. 

A{T), 7) is now defined as the quotient of ii{T>) by the ideal generated by 
the root vector relations 




\g, <bs^+i,Sk+j,9 ^ r, 



'Sk+i,Sk+j 



USk+i,Sk+j{7k) 



l<k<t, l<i<j<nk + l. 
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Here is again the common order of the diagonal elements Xii9i) with i in 
the k^^ component of the diagram. Hence A{T>,^) — u{T>, {uij{'y))). 

Theorem 6.4 The so defined algebra AiV,^) is a Hopf algebra of dimen- 
sion Nl ' ■ ■ ■ ^ , whose basis consists of the monomials 

p^^'^ . . . . . . bst+nt,st+nt+i a <■ ■ ^ ■ <^ N, n ^ r 

^1,2 ^l,ni+l ^2,3 ^St+nt,St+nt+l9^ ^ ^ Os^+t,Sk+J < ^^k, 5' t i . 

(6.11) 

Proof: The statement about the Hopf algebra is clear because we already 

know from earlier considerations in every component, that the ideal is 
a Hopf ideal. For the dimension and basis we will use Theorem 6.3. 
We have to check all the conditions. 

We first need to prove the commutation relation between root vectors of 
one component and iV*'^ powers of root vectors of the other components. 
Secondly, we have to show that the central with regard to all 

generators Xa of iX('D) : 

^SuM,Sk+fsl+r,Si+s = Xs!+r,Si+si9Sk+i,Sk+j)<^Si+r,Si+s'^Sk+i,Sk+j^ (6-12) 
USk+i,Sk+jXa = XaUs^+i,Sk+j, (6-13) 

where l<k,l<t, l<i<j<nk + l,l<r<s<ni + l, l<a< 
St + rit. 

When we are within one component, i.e. k = I or Sk < a < Sk+i, the 
above equations follow already from the original paper [AS5]. 
The root vectors are linear combinations of homogeneous monomials in 
the generators Xa of il(X'). Hence we see that Lemma 6.5 will estabhsh 

(6.12) for ky^l. 

(6.13) is shown by induction on j — i. Because of the recursive definition 
(6.6) of the Uij, the crucial part is: 

7fci,,-(l - hs^^+i,Sk+j)^a = Ik.jXail - Xa{hs^+i,Sk+j)hSk+i,Sk+j) 

= Ik.jXail - Xs!:+i,Sk+j^9a^)^Sk+i,Sk+j) 
= a:a7fci,j(l - hs^^+i,S^:+j)■ 

In the second step we used (3.19) and as a is not in the k^^ component, 
all the corresponding entries of the Cartan matrix are zero. The third 
step uses the premise that 7 is admissible. 

Now we can apply Theorem 6.3 and the proof is finished. 

qed. 
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Lemma 6.5 For all indices i not in the k^^ component of the diagram and 
Sk < j <l < Sk + rik we have with q = Xj{9j) = Xi{9i) 

i) XjCjy+i = 

Xji9i)xjXi + - giQj), if i = /, (6.14a) 

Xj,i+i{9i)ej,i+iXi + Xij{l - g"^)ej+i,i+i, if Xu = 0, j < I, (6.14b) 
Xj,i+i{9i)ej,i+iXi - Xii{l - q^^)Xj,i{9i)ej,i9i9i, otherwise. (6.14c) 

II) XiSji^^ — Xj,l+l\9i)^j,l+lXi- 

Proof: i) • The case j — I is simply the defining relation (3.28). 
Prom now on j < I. We consider all possible linkings. 

• If i is not linked to any vertex p with j < p < I, then Xij = Xu = 
and a repeated use of (3.28) gives (6.14b). 

• If Hs linked to j, then it can not be hnked to I as well. Hence Xu — 
and we have to show the second case. We proceed by induction onl—j 
and use the recursive definition (6.5) of the root vectors. 

For Z — j = 1 we have 

XiCj^i+i = Xi[xjXi - Xi{gj)xiXj] 

= Xji9i)xjXiXi + Xij{l - gigj)xi - Xii9j)Xii9t)xiXiXj 
= Xji9i)Xii9i)xjXiXi + XijXi - XijXii9i9j)xigigj 

- Xi{9j)Xi{9i)Xj{9t)xix-jX, - xi{gj)xi{9i)xiXij{l - gigj) 
= Xj,i+ii9i)[xjXi - Xii9j)xiXj]xi + Xij{l - Xii9i)Xii9j))xi 
= Xj,i+i{9i)ej,i+iXi + Xij{l - Xi{9i^)Xj{9r^)xTi9j))xi. 

We used (3.19) and the condition XiXj = 1 as Xij ^ 0. For the induction 
step we use an analogue calculation. The last steps are as follows 

Xiej,i+i = Xj,i+i{9i)ej,i+iXi + Xij{l - q-^)[ej+i^iXi - xi{9j,i)Xi{9i)xiej+i,i] 
= Xj,i+i(9i)ej,i+iXi+ 

+ Xij{l - q'^)[ej+i,ixi - xi {9j+i,i) Xi {9j)xi i9il xiej+i,i\ 

= X3,i+^{9i)e3,i+iXi + Ay(l - g~^)ej+i,i+i. 
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• If i is linked to I we have Xu ^ and hence we need to prove (6.14c). 
A direct calculation using the definition of the root vectors and (6.14b) 
gives 

Xje^y+i = Xi\ej^ixi - Xi{9j,i)xiej,i\ 

= Xj,ii9i)ej,iXiXi - Xii9j,i)Xi{9i)xiXiej^i - xi{9j,i)\ii'^ - 9i9i)ej,i 
= Xj,ii9i)ej,iXii9i)xiXi + Xj,ii9i)ej,i\iii - 9i9i) 

- Xi{9j,i)Xii9i)xiXj,i{9i)ej,iXi - Xi{9j,i)>^iiej,i 
+ Xi {9j,i)\iXj,i {9i9i)ej,i9i9i 

= Xj,i+i{9i)[ej,ixi - xii9j,i)xiej,i]xi + \xjA9i) - Xi{9j,i)]^iiej,i 
+ [Xi{9j,i)Xj,i{9i9i) - Xj,i{9i)]kiej,i9i9i- 
As i is not in the k*^ component we have by (3.19) and XiXi — 1 

Xj,i{9i) = X7^{9j,i) = Xi{9j,i)- 

Hence the second term in the last step of the above calculation vanishes, 
and for the bracket of the third term we calculate 

Xi{9j,i)XjA9-i9i) - X:iA9i) = Xj.i{9-MXi{9j,i)XjA.9i) - 1) 
Xi{9j,i)Xj,i{9i) = Xi{9j)Xi{9j+i) ■ ■■Xi{9i-i) 
■Xj{9i)Xj+i{9i)---Xi-i{9i) 
^1-1---1-Xi{9ir'- 

• For the last case where i is linked to a vertex p with j < p < I, we 
again proceed by induction on / — p. As Xij — Xji = we have to show 
(6.14b). 

If / — p = 1 we use the recursive definition of the root vectors and then 
(6.14c). We set F := Ai(;_i)(l - q'^)xj,i-ii9i) and have 

XiCj^i+i = Xi[ej^iXi - Xi{9i,i)^i<=^j,i\ 

= [Xj,i{9i)ejdXi + F ■ ej^i^iQiQi^ilxi 

- Xl{9i,l)Xl{9i)xl[Xj,l{9i)ej,lX^ + F ■ 

^j,i-i9i9i-i\ 

= XjA9i)(ij,iXi{9i)xiXi - Xi{9i,i)Xi{9i)Xj,i{9i)xi(^j,iXi 
+ F ■ xii9i9i^i)ej,i-ixigigi-i - F ■ xi{9i,i)xi{9i)xiej,i-igigi-i 

= Xj,i+i{9i)ej,i+iXi 
+ F ■ Xi{9i9i-i)[<^j,i-ixi - Xi{9i,i-i)xiej,i-i]gigi^i. 

However, the last square bracket is zero according to [ASS, (7.17)]. 
The induction step is now simple. 
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ii) • The case Xij — Xn — is trivial. 

• So let now j = I and Ay ^ 0. Then Xj{9i) = X7\9j) = Xj{9j) = Q 
and using (6.14a) we have 

Xixf" = g^^xf + A,,(l + g + g2 + • • • + g^'=-i)a:f'=-^(l - g^'^"^^,^,) 

Here we used the fact that Nk is the order of q. 
Prom now on again j < I. 

• If Xij 7^ 0, we set x = e^y+i, y = Xi, z ^ Xij{l - q~'^)ej+i^i+i, a = 
Xj,i+i{gi) and /5 = x7+i,i+i(5'i,z+i)- Then, because of [ASS, (7.24)] zx = 
Pxz. Hence, cf. [AS4, Lemma 3.4 (1)], 

Using XiXj = 1 and (3.19) we see that a = x^^{m+^) = Xj(5j,i+i) and 
so 

The last equality follows from [ASS, (7.S)]. The geometric sum gives 
zero again. 

• The final case Xn 7^ is treated similarly to the previous one. This 

time z = -Xii{\ - q'^)Xj,i{9i)(^j,i9i9i and (3 = Xj,i+i{9i9i)Xj,i+i{9j,i): 
because of [ASS, (7.23)]. So we have 

^m^N,-l-m ^ /3^-l;^™^,(^,)x--i(^?.)X,-z+l(^.,/+l) 

qed. 

Here is the final result. 

Theorem 6.6 Let T> and V he two linking data as above and 7 and 7' 
two admissible parameter families. Then A{'D, 7) and A{'D', 7') are 
quasi-isomorphic. 



74 



Proof: The proof is just a combination of the results obtained in the previous 
sections. First we show that the Hopf algebras are quasi-isomorphic to 
ones where all the parameters 7 are zero. Hence, A{V, 7) is a cocycle 
deformation of u('D) and A{V,'~f') is a cocycle deformation of u{V). 
Then we can use Theorem 6.1 to see that u(7?) is quasi-isomorphic to 
u('D'). Because of the transitivity of the quasi- isomorphism relation, 
this is the desired result. 

To show that the 7 can all be set zero, we proceed again stepwise. Let 
^ ^ io ^ St + Uf he such that '-fij = for all i < io and all j > i for 
which there is a root vector Cij. We set 7^^ := when i ^ io and 
zero otherwise. It is enough to prove that A{'D, 7) is quasi-isomorphic 
to A{V, 7). Repeating the last step with increased ig and 7 as the new 
7, we find that A{T>, 7) is quasi-isomorphic to A{T>, 0) = u(I>) for all 
admissible 7. 

We set Hq :— ii{T>) and consider ior 1 < k <t its ideals 

— (eij - : Sk<i <j < Sk+i + 1, i io or x^j 7^ £)■ 

When io is not in the k^^ component, i.e. io < Sk or io > <S'fc+i, we 
know that is a Hopf ideal from the proof of Theorem 7.25. (i) in 
[AS5]. For Sk„ < io ^ 'S'fco+i the considerations that prove Ik„ to be a 
Hopf ideal have been carried out explicitly in the proof of our Theorem 
6.2. Hence H := Ho/I is a. Hopf algebra, where / denotes the sum of all 
the ideals Ik- As before, define K as the Hopf subalgebra of H which is 
generated by F and the remaining e^^ °, Skg < io < j < Skg+i + 1, with 

xfj° — s ■ Using (6.8) we see that K is commutative. Because Lemma 
6.5 establishes (6.12), we can apply Theorem 6.3 to find a basis of H 
and see that K is just the polynomial algebra on its generators. Hence, 
the algebra map f : K k is well defined by setting /(e^^ ) := ^ji^j 
on all the generators of K and f{g) := 1 for all g E F. The analogue 
of computation (6.10) establishes f-^^^j-f'^ = e,^*"]' — ^^io,j- We define 

J as the Hopf ideal of K generated by all the e^^j in K. Now we can 
apply [Masl, Theorem 2] to prove that A{V,-fj = H/{f.J.f-^) and 
A{V,^) = H/{J) are quasi-isomorphic if B := H/{f.J) ^ 0. For this 

last step we calculate f-&i^^j = e^j + 'fiajhi^j. As 7 is assumed to be 
admissible, we see from Lemma 6.5 that we can use Theorem 6.3 again 
to find a basis of i? = Ho/{I, f.J) consisting of the monomials (6.11). 
So B is not zero and everything is proved. qed. 

The theorem extends the original results of [Masl], which dealt with the 
case of copies of Ai only, and [BDR] that includes a proof for the diagram 
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A2. For this proof the authors need to express the Hopf algebra, however, as 
an Ore extension. 

It should be possible to extend our proof to arbitrary Dynkin diagrams 
of finite Cartan type. The only crucial part is the commutation relations 
between the root vectors and their powers. They should be checked for the 
other diagrams. An analogue of Lemma 6.5 for the commutation relations 
between root vectors belonging to different Cartan types would be especially 
useful. 

Remcirk: The Hopf algebras in Section 4.6 coming from self-linkings provide 
a nice class of exceptional examples, where most of the considerations 
of this chapter are not applicable. The stepwise approach used in the 
above theorems to prove quasi- isomorphism is not possible there, be- 
cause the linking parameters appear in the root vector parameters. We 
can not even apply Theorem 6.3, simply because most of the root vec- 
tor parameters are not in the group algebra and are not central. But 
having got all relations from felix, we know that the diamond lemma 
gives us a basis already. 

In a private note [Mas2], however, Masuoka showed that all the Hopf 
algebras arising from self-linking A2 are quasi-isomorphic. For ter- 
minology and conventions we refer to Section 4.6.1. His approach is 
as follows. In a first step he deals with the linking relations and the 
root vector relations for the simple roots simultaneously. For this he 
sets / := {xf,zxi — q^XiZ;i = 1,2) and H is 11(^2), but without the 
Serre relations (3.25). Then he shows using his [Masl, Theorem 2] 
that T := H/{I.f-^) is a bi-Galois object for L' := H/{f.I.f-^) and 
L H/ (J). Here / is the algebra map sending the generators of / to 
—/li and — 7j respectively. Defining 



gives that u{A2) = L'/{v) and u{Vo, 0) = L/{z^) with Do the linking 
datum with no linking. With ingenious insight and explicit calculations 
he then shows that Q := T/{u) is actually a bi-Galois object for these 
two Hopf algebras and hence they are quasi-isomorphic. The calcula- 
tions in this case are slightly trickier than for [BDR, Proposition 3.3], 
as the structure maps for T map T into L' ®T and T®L, respectively. 
When calculating the image of u under these maps, one therefore has 



u:= -{q- 1) Vi/"2 - (1 - 9)7172 + A 
v:=z'^ + {q- ifiiiii^igl - 1) + 

+ (1 - qhMgig2 - 1) - Kgbl - 1) 



in T, 



in L', 
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to apply different commutation rules, depending on which tensor fac- 
tor one is in. All technical difficulties can be dealt with directly, as 
the commutation relations are explicit and the diamond lemma can be 
applied. 

The proof for A2 should be easily transferable to the self-linking of 
B2, as given in Figure 4.4. However, the calculations are much more 
involved. Even if we could guess the right "m" , giving us a bi-Galois 
object for the algebras that incorporate the root vector relation for 
z, proving it directly seems hopeless. The expressions for A(^^) arc 
just too messy. And a computer algebra program like felix can not be 
applied directly, as the separate tensor factors have different commu- 
tation rules. Besides, after dealing with the relations for z^, we would 
then still have to incorporate the relations for u^. So, again we need 
a deeper insight into the general structure theory for these self-linked 
algebras first, before we attempt a quasi-isomorphism theorem. 
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Appendix A 
Felix programs 



Here we give the programs used for the calculations in Section 4.6. To run 
these scripts one has to have a working copy of felix [AK], which can be 
downloaded at http : //felix . hgb-leipzig . de/. For the results concerning 
the coproduct of higher powers of the root vectors one needs a tensor module. 
Istvan Heckenbcrgcr (heckenbe@lmathematik.uni-leipzig.dc) was kind enough 
to provide his extension module tensor, cmp, of which we use the ttimes 
function. Saving one of the scripts below in a file, one can execute it by 
calling felix < file in a Unix-like system environment. The tensor module 
is compiled in the same way. 

We want to give some comments on these scripts. 

• If the tensor module is not available, then only the Groebner basis 
calculation is possible. In this case remove the first line from the scripts 
and the first %-sign in front of the first bye. 

• Each script starts by defining a domain with its parameters and the 
variables. The symbol ixi is defined as a variable and treated by the 
tensor module as the tensor sign ®. 

• Then a matrix is given which gives an appropriate term-ordering. 

• The ideal has all the defining relations of the algebra. Because of the 
special property = 1, we need to treat q formally as a variable and 
not as a parameter. By assigning a zero to its position in the ordering 
matrix and giving all the commutation relations for q, felix treats q in 
effect like a parameter. 

• The function standard computes the Groebner basis. As the algo- 
rithm for the non-commutative case is non-deterministic, the right 
term-ordering can be essential. This is especially important for the 
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G2 case. We want to thank Istvan Heckenberger for showing us how to 
determine a useful ordering. 

• The coproduct for the variables is denoted by del. 

• After calculating the higher powers of the coproduct of the root vectors, 
the counter terms are guessed from the output and the result is already 
incorporated in the scripts. The summands are all on separate lines and 
the coefficients are also separately defined. 

• The last part of the calculations is always a test, checking if the new 
expressions are skew-primitive and if the powers of the root vectors 
are central. To be able to see these tests better in the output, a short 
message is printed before them. This causes felix to evaluate these 
print commands and produces FALSE in the output. This is not a 
problem. Successful tests will give @ : = as output afterwards. 

A.l Listing for self-linking of A2 

link ( "tensor . mdl ") $ 

select int (laml2 , lam21 ,mul ,mu2) <z ,xl ,x2 , gl , g2 , ixi , q; 
{{0,0,0,0,0,1,0}, 

{1,1,1,0,0,0,0}, 

{1,0,0,0,0,0,0}, 

{0,1,0,0,0,0,0}, 

{0,0,0,1,1,0,0}, 

{0,0,0,1,0,0,0},} 

>$ 

si :=ideal( 

q*xl-xl*q, q*x2-x2*q, q*z-z*q, 

q*gl-gl*q, q*g2-g2*q, q*ixi-ixi*q, 
q"2+q+l, gl*g2-g2*gl, 

gl*xl-q*xl*gl , g2*xl-q*xl*g2, 

gl*x2-q*x2*gl, g2*x2-q*x2*g2, 
gl*z-q~2*z*gl , g2*z-q"2*z*g2, 

xl*x2-q*x2*xl-z , 

xl*z-q''2*z*xl-lainl2*(l-gl''2*g2) , 
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x2* (x2*xl-q*xl*x2) -q~2* (x2*xl-q*xl*x2) *x2-lam21* (l-g2''2*gl) , 

xl~3-mul*(l-gl~3) , 

x2~3-mu2*(l-g2~3) 

)$ 

si : =standard(si)$ 
y.bye$y. 

delxl : =gl*ixi*xl+xl*ixi$ 
delx2 : =g2*ixi*x2+x2*ixi$ 
delz : =remainder (tt imes (delxl , delx2) 

-ttimes (q*ixi , ttimes (delx2 , delxl) ) , si) $ 
delz2 : =remainder (ttimes (delz , delz) , si) $ 
delz3 : =remainder (ttimes (delz2 , delz) , si) $ 

f : = ( 1-q) ''3*mul*mu2$ 

f I: = (l-q)*q*lainl2*lain21$ 

v:=z~3 

+f0*(l-g2~3) 

+fl*(l-g2''2*gl)$ 

delv : =delz3 

+f 0* (ixi-g2"3*ixi*g2"3) 

+f I*(ixi-g2"2*gl*ixi*g2"2*gl)$ 

print ("TEST IF v SKEW-PRIMITIVE" )$ 
remainder (delv-v*ixi-gl"3*g2"3*ixi*v, si) $ 
print ("TEST IF z~3 CENTRAL" )$ 
remainder (z''3*xl-xl*z''3, si) $ 
remainder (z " 3*x2-x2*z 3 , s i ) $ 
bye$ 

A. 2 Listing for self-linking of B2 

link ( "tensor . mdl " ) $ 

select int (lainl2 , lam21 , mul , mu2) <u , z , xl , x2 , gl , g2 , ixi , q ; 
{{0,0,0,0,0,0,1,0}, 
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{1,1,1,1,0,0,0,0}, 
{1,0,0,0,0,0,0,0}, 

{0,1,0,0,0,0,0,0}, 
{0,0,1,0,0,0,0,0}, 
{0,0,0,0,1,1,0,0}, 
{0,0,0,0,1,0,0,0}} 

>$ 

si:=ideal( 

q*u-u*q, q*z-z*q, q*xl-xl*q, q*x2-x2*q, 
q*gl-gl*q, q*g2-g2*q, q*ixi-ixi*q, 
q~4+q~3+q~2+q+l, gl*g2-g2*gl, 

gl*u-q~4*u*gl , g2*u-q"4*u*g2, 
gl*z-q~3*z*gl , g2*z-q"3*z*g2, 
gl*x2-q*x2*gl , g2*x2-q*x2*g2 , 
gl*xl-q''2*xl*gl , g2*xl-q''2*xl*g2 , 

x2*xl-q"2*xl*x2-z , 
x2*z-q"3*z*x2-u , 

xl* (xl*x2-q*x2*xl) -q~3* (xl*x2-q*x2*xl) *xl-laml2* (l-gl''2*g2) , 
x2*u-q~4*u*x2-lain21*(l-g2"3*gl) , 

xl'^5-mul*(l-gl'^5) , 

x2"5-mu2*(l-g2~5) 

)$ 

si : =standard(si)$ 
y.bye$% 

delxl :=gl*ixi*xl+xl*ixi*l$ 
delx2:=g2*ixi*x2+x2*ixi*l$ 
delz : =remainder(ttimes(delx2, delxl) 

-ttimes (q"2*ixi , ttimes (delxl ,delx2) ) , si) $ 
delz2 : =remainder (ttimes (delz , delz) , si) $ 
delz3 : =remainder (ttimes (delz2 , delz) , si) $ 
delz4 : =remainder (ttimes (delz3 , delz) , si) $ 
delz5 : =remainder (ttimes (delz4 , delz) , si) $ 
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f : =-mul*mu2* (q'"2-l) ~5$ 

f l: = (-q''3+q''2+q-l)*laml2'^2*lam21$ 

f 2 : =(2*q~3+2*q~2+l) *laml2"2*lam21$ 
f 3 : =(q~3+2*q"2+3*q-l) *laml2*lam21$ 
f 4 : =-q* (q"2+3*q+l) *laml2"2*lam21$ 

v:=z"5 

+f0*(l-gl"5) 

+f l*gl~5*g2"5 

+f2*gl~4*g2"2 

+f3*z*xl*gl~2*g2 

+f4*gl'^2*g2$ 

delv : =remainder (delz5 

+f 0*(ixi-gl"5*ixi*gl"5) 

+f I*gl"5*g2~5*ixi*gl~5*g2''5 

+f2*gl'^4*g2'^2*ixi*gl"4*g2''2 

+f 3*ttimes (ttimes (delz , delxl) ,gl''2*g2*ixi*gl''2*g2) 

+f4*gl~2*g2*ixi*gl~2*g2 

,si)$ 

print ("TEST IF v SKEWPRIMITIVE")$ 

remainder (delv-v*ixi-gl "5*g2"5*ixi*v , si) $ 
print ("TEST IF z"5 CENTRAL" )$ 
remainder (z"5*xl-xl*z"5, si) $ 
remainder (z''5*x2-x2*z''5, si) $ 
%bye$y. 

delu : =remainder (ttimes (delx2 , delz) 

-ttimes (q"3*ixi , ttimes (delz , delx2) ) , si) $ 
delu2 : =remainder (ttimes (delu , delu) , si) $ 
delu3 : =remainder (ttimes (delu2 , delu) , si) $ 
delu4 : =remainder (ttimes (delu3 , delu) , si) $ 
delu5 : =remainder (ttimes (delu4 , delu) , si) $ 

kO : =-2* (q-1) "5*mu2$ 

kl : =- (q~2-l) '^5* (q-1) ~5*mu2''2$ 

k2 : =-5* (2*q~3-q^2+q-2) *laml2"2*lam21$ 

k3 : =- (3*q"3+q"2-q+2) *laml2*Iam21~3$ 

k4 : = (3*q~3+q~2+4*q+2) *laml2*lam21"3$ 

k5 : =-5* (q'^S+l) *laml2*lam21~2$ 
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k6 : =5* (q"3-l) *lainl2*lain21$ 

k7 : =-2* (q''3+2*q'"2+3*q-l) *lainl2*lam21'"3$ 

k8 : =-5* (q"3+q"2-l) *lainl2*lam21"2$ 
k9 : = (2*q~3+4*q~2+q-2) *lainl2*lam21"3$ 

w:=u"5 
+kO*v 

+kl*xl~5 

+k2*x2~5*gl"5*g2"5 

+k3*gl~5*g2"10 

+k4*gl'^4*g2''7 

+k5*u*x2*gl~3*g2''4 

+k6*u"2*x2~2*gl'"2*g2 

+k7*gl~3*g2"4 

+k8*u*x2*gl"2*g2 

+k9*gl"2*g2$ 

delw : =remainder (delu5 
+kO*delv 

+kl*(xl"5*ixi+gl"5*ixi*xl"5) 

+k2*ttimes(x2''5*ixi+g2"5*ixi*x2''5,gl"5*g2"5*ixi*gl~5*g2"5) 
+k3*gl'^5*g2~10*ixi*gl'"5*g2~10 

+k4*gl~4*g2"7*ixi*gl~4*g2"7 

+k5*ttimes(ttimes(delu,delx2) ,gl~3*g2"4*ixi*gl"3*g2"4) 
+k6*ttimes(ttimes(ttimes(ttimes(delu,delu) ,delx2) ,delx2) 

,gl"2*g2*ixi*gl"2*g2) 
+k7*gl"3*g2'^4*ixi*gl"3*g2'^4 

+k8*ttimes(ttimes(delu,delx2) ,gl"2*g2*ixi*gl''2*g2) 

+k9*gl~2*g2*ixi*gl~2*g2 

,si)$ 

print ("TEST IF w SKEW-PRIMITIVE" )$ 

remainder (delw-w*ixi-gl"5*g2" 10*ixi*w, si) $ 

print ("TEST IF u"5 CENTRAL" )$ 

remainder (u"5*xl-xl*u"5, si) $ 

remainder (u''5*x2-x2*u''5, si) $ 

bye$ 
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A. 3 Listing for self-linking of G2 



link ( "tensor . mdl " ) $ 

select int (Iainl2,lam21 ,mul ,mu2)<w,v,u,z,xl ,x2,gl ,g2, ixi ,q; 
{{0,0,0,0,0,0,0,0,1,0}, 

{5,4,3,2,1,1,0,0,0,0, 

{2,2,1,1,1,1,0,0,0,0}, 

{0,0,0,0,1,1,0,0,0,0}, 

{0,0,0,0,1,0,0,0,0,0}, 

{0,0,0,1,0,0,0,0,0,0}, 

{0,0,1,0,0,0,0,0,0,0}, 

{0,1,0,0,0,0,0,0,0,0}, 

{0,0,0,0,0,0,1,1,0,0}, 

{0,0,0,0,0,0,1,0,0,0}} 

>$ 

si : =ideal ( 

q*w-w*q, q*v-v*q, q*u-u*q, q*z-z*q, 
q*x2-x2*q, q*xl-xl*q, q*g2-g2*q, q*gl-gl*q, 
q''6+q''5+q''4+q''3+q''2+q+l, gl*g2-g2*gl, q*ixi-ixi*q, 

gl*w-q~2*w*gl , g2*w-q"2*w*g2, 
gl*v-q~6*v*gl , g2*v-q~6*v*g2, 
gl*u-q~5*u*gl , g2*u-q~5*u*g2, 
gl*z-q"4*z*gl , g2*z-q''4*z*g2, 
gl*x2-q"3*x2*gl , g2*x2-q"3*x2*g2 , 
gl*xl-q*xl*gl, g2*xl-q*xl*g2, 

z-x2*xl+q*xl*x2 , 
u-z*xl+q"2*xl*z , 
v-u*xl+q~3*xl*u, 
w-z*u+q"3*u*z, 

xl* (xl* (xl* (xl*x2-q"3*x2*xl) 

-q''5* (xl* (xl*x2-q"3*x2*xl) 
-q"6* (xl* (xl* (xl*x2-q~3*x2*xl) 
-q"5* (xl* (xl*x2-q~3*x2*xl) 
-Iainl2*(l-gl~4*g2) , 
x2*z-q''4*z*x2-lam21*(l-gl*g2"2) , 



-q"4* (xl*x2-q"3*x2*xl) *xl) 
-q"4* (xl*x2-q"3*x2*xl) *xl) *xl) 
-q~4* (xl*x2-q"3*x2*xl) *xl) 
-q~4* (xl*x2-q~3*x2*xl) *xl) *xl) *xl 
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xl^7-mul*(l-gl^7) , 

x2'^7-mu2*(l-g2'^7) 

)$ 

si : =standard(si)$ 
%bye$% 

delxl :=gl*ixi*xl+xl*ixi*l$ 
delx2:=g2*ixi*x2+x2*ixi*l$ 

delz : =remainder (ttimes (delx2 , delxl) 

-tt imes (q*ixi , ttimes (delxl , delx2) ) , si) $ 
delz2 : =remainder (ttimes (delz , delz) , si) $ 
delz3 :=remainder (ttimes (delz2, delz) ,si)$ 
delz4 :=remainder (ttimes (delz3, delz) ,si)$ 
delz5 :=remainder(tt imes (delz4, delz) ,si)$ 
delz6 :=remainder (ttimes (delz5, delz) ,si)$ 
delz7 :=remainder (ttimes (delz6, delz) ,si)$ 

f : = (l-q~3) "7*mul*mu2$ 

f 1 : = (-2*q''5-4*q"4+q"3-q"2+4*q+2) *laml2*lam21$ 
f2: = (6*q~5+8*q"4+6*q'^3-3*q-3)*lainl2*lam21'"2$ 
f 3 : =(-q"4-3*q"3+q"2-3*q-l) *laml2*lam21"2$ 
f4:=(2*q~5+2*q~4+4*q"3+5*q~2+2*q-l)*laml2*lam21"3$ 
f5: = (q~5-2*q~4-4*q~3-7*q~2-6*q-3)*lainl2*lain21"3$ 
f6: = (-4*q''5-2*q"4-2*q"3+2*q~2+2*q+4)*laml2*lain21''3$ 
f 7 : = (q"5+2*q~4+2*q"3+2*q) *laml2*lam21"3$ 

zz : =z~7 

+f0*(l-gl"7) 

+f I*z''2*x2'^2*gl''4*g2 

+f2*z*x2*gl''5*g2"3 

+f 3*z*x2*gl"4*g2 

+f4*gl~7*g2"7 

+f5*gl~6*g2"5 

+f6*gl'^5*g2''3 

+f7*gl"4*g2$ 

delzz:=delz7 

+f 0* (ixi-gl"7*ixi*gl"7) 

+f l*ttimes (ttimes (delz2 , ttimes (delx2 , delx2) ) , gl~4*g2*ixi*gl~4*g2) 
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+f2*ttimes(ttimes(delz,delx2) ,gl"5*g2~3*ixi*gl'^5*g2''3) 

+f 3*ttimes (ttimes (delz , delx2) , gl"4*g2*ixi*gl''4*g2) 

+f4*gl~7*g2"7*ixi*gl~7*g2"7 

+f 5*gl~6*g2"5*ixi*gl"6*g2"5 

+f6*gl~5*g2"3*ixi*gl"5*g2"3 

+f7*gl"4*g2*ixi*gl'^4*g2$ 

print ("TEST IF zz SKEW_PRIMITIVE")$ 

remainder (delzz-zz*ixi-gl"7*g2"7*ixi*zz, si) $ 

print ("TEST IF z"7 CENTRAL" )$ 

remainder (z''7*xl-xl*z''7, si) $ 

remainder (z''7*x2-x2*z''7, si) $ 

bye$ 
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Summary 



In this thesis we want to contribute to some classification results 
for pointed Hopf algebras with abelian coradical found recently by An- 
druskiewitsch and Schneider [ASl, ASS, ASS, AS6]. Their lifting method 
produces new classes of Hopf algebras. These algebras are constructed from 
a linking datum consisting of a group, a Dynkin diagram, some linking pa- 
rameters and a number of group elements and characters fulfilling certain 
compatibility conditions. These conditions are rather implicit and hence an 
explicit description of these Hopf algebras is often not easy. In this work we 
treat various aspects of such a description in detail. 

One of our main contributions is the clarification of the concept of linking. 
Based on the original work [ASS], we first introduce some suitable terminol- 
ogy. Definitions S.S-S.7. Then we give an easily applicable criterion. Theorem 
4.2, that helps in deciding which linkings can produce finite dimensional Hopf 
algebras and what possible restrictions have to be imposed on the coradical. 
This involves simply counting certain objects in graphs and computing the 
so-called genus from this data. Wc extend this result to treat affine Dynkin 
diagrams as well. Theorem 4.5. Examples of "exotic" linkings are given in 
Figure 4.2. Some exceptional cases that usually have to be excluded from 
classification results come from setups we call self-linkings. We present the 
prototypes of Hopf algebras arising from such situations in Section 4.6. The 
new Hopf algebras derived from the diagram B2, which we compute using a 
Computer algebra program, arc given in Figure 4.4. 

Another open question concerns the compatibility of the groups and the 
Dynkin diagrams in a linking datum. Although a general answer seems out 
of reach, we are able to contribute an answer for the groups (Z/(p))^ in 
Theorem 5.1. We prove that apart from a few exceptions, all diagrams with 
at most four vertices can be used for the construction of finite dimensional 
pointed Hopf algebras with these groups as the coradical. 

Finally, the last major topic of this thesis is the investigation of the 
relation between the new Hopf algebras constructed by the lifting method. 
It turns out that different linking parameters lead to quasi-isomorphic 
Hopf algebras. Theorem 6.1. All Hopf algebras that arise from the lifting 
method using only Dynkin diagrams of type An display the same behaviour. 
Theorem 6.6. This means that all the finite dimensional pointed Hopf 
algebras constructed in this way, which only differ in their choice of 
parameters are 2-cocycle deformations of each other. Our proof should 
be easily adaptable to the Hopf algebras associated with the other types 
of finite Dynkin diagrams, once all parameters have been determined for 
these algebras exphcitly. This raises the hope that Masuoka's conjecture in 
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[Masl] can be saved in spite of the counter-example in [EG] by specializing 
it slightly (page 60). 

Zusammenfassung 

In dieser Dissertation woUen wir zu Klassifizierungsresultaten fiir punk- 
tierte Hopfalgcbrcn mit abelschem Koradikal bcitragcn, die vor kurzer Zeit 
von Andruskiewitsch und Schneider [ASl, ASS, AS5, AS6] gewonnen wur- 
den. Deren Liftingmethode erzeugt neue Klassen von Hopfalgebren. Diese 
Algebren werden ausgehend von einem Verbindungs-Datum konstruiert, 
welches aus einer Gruppe, einem Dynkin-Diagramm, einigen Parametern und 
einer Reihe von Gruppenelementen und -charakteren, die gewisse Kompati- 
bilitatsbedingungen erfiillen, besteht. Diese Bedingungen sind ziemlich im- 
plizit gegeben und erlauben daher meist keine einfache explizite Beschreibung 
dieser Hopfalgebren. In dieser Arbeit behandeln wir ausfiihrlich verschiedene 
Aspekte solch einer Beschreibung. 

Einer unserer wesentlichen Beitrage ist die explizite Ausarbeitung des 
Verbindungskonzepts. Aufbauend auf der Originalarbeit [ASS] fiihren wir 
zunachst eine passende Terminologic ein, Definitionen S.S-S.7. Danach geben 
wir ein einfach anwendbares Kriterium an, Theorem 4.2, das entscheiden 
hilft, welche Verbindungen zu endlichdimensionalen Hopfalgebren fiihren und 
was fiir Bedingungen an das Koradikal gestellt werden miissen. Dazu muB 
man nur, gewisse Objckte in Graphen zahlen und aus dicsen Daten das so- 
genannte Geschlecht berechnen. Wir erweitern unscr Rcsultat in Theorem 
4.5 auch auf affine Dynkin-Diagramme. Beispiele exotischer Verbindungen 
gibt Abbildung 4.2. Einige Ausnahmefalle, welche normalerweise von den 
Klassifizierungsresultaten ausgenommen werden miissen, entstehen in Situ- 
ationen, die wir Selbstverbindungen nennen. Wir prasenticrcn die Proto- 
typen von Hopfalgebren in solch einer Situation in Abschnitt 4.6. Die neuen 
Hopfalgebren, die vom Diagramm B2 stammen und welche wir mittels eines 
Gomputeralgebraprogramms berechnen, sind in Abbildung 4.4 angegeben. 

Eine weitere offene Prage betrifft die Kompatibilitat der Gruppen mit den 
Dynkin-Diagrammen in einem Verbindungs-Datum. Obwohl eine generelle 
Antwort aufier Reichweite scheint, konnen wir mit Theorem 5.1 eine Antwort 
fiir die Gruppen (Z/(p))^ geben. Wir beweisen, daB, bis auf wenige Ausnah- 
men, alle Diagramme mit maximal vier Ecken fiir die Konstruktion endlichdi- 
mensionaler punktierter Hopfalgebren mit diesen Gruppen als Koradikal be- 
nutzt werden konnen. 

Das letzte groBe Thema dieser Arbeit ist die Untersuchung der Bezichun- 
gen zwischen den, mittels der Liftingmethode konstruierten, neuen Hopfalge- 
bren. Es stellt sich heraus, daB verschiedene Verbindungsparameter zu quasi- 
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isomorphen Hopfalgebren fiihren, Theorem 6.1. AUe Hopfalgebren, die mit- 
tels der Liftingmethode nur aus Diagrammen des Typs An entstehen, zeigen 
das gleiche Verhalten, Theorem 6.6. Das heifit, daB alle so konstruierten, 
endhchdimcnsionalcn punktierten Hopfalgebren, die sich nur durch die Wahl 
ihrer Parameter unterscheiden, 2-Kozyklus-Deformationen voneinander sind. 
Unser Beweis soUte sich einfach auf Hopfalgebren, die mit den anderen Typen 
endlicher Dynkin-Diagramme assoziiert sind, iibertragen lassen. sobakl allc 
Parameter fiir diese Algebren explizit bestimmt worden sind. Dies bestarkt 
die Hoffnung, daB Masuokas Vermutung in [Masl] trotz des Gegenbeispiels 
in [EG] gerettet werden kann, indem man sie etwas spezialisiert (Seite 60). 
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